Ooh, I love wrapping! But have never re-wrapped. That's a step too far...
One year I did the brown paper with garden twine, and fixed a holly leaf with recipient's name written on in gold pen. Twas a little prickly
This year I've got fairly sombre sophisticated paper - black with white swirly bits, grey, and white (oh and some sage green I think) and have bought beautiful contrasting fabric ribbons. And I use last year's cards to make gift tags, so they are all a bit personalised I suppose - can definitely recommend getting one of these for easy tag making/creative recycling of Christmas cards.