I don’t have any — I’ve taken the gift bag route — but Teresa Nielsen Hayden, moderator of the Boing Boing comments section and blogger at the excellent Making Light has tips aplenty on how to wrap your gifts.
My favourite tip: “Be bold. Look like you mean it.”