I too use themed paper - not quite in the same vein as MP though.
Santa has his own children style paper.
I used one set of paper for my Brother and his family as they are not seeing us this christmas - so their presents have been sent down to them - they will not know that their paper is different to the rest!
I used one for my family and for my DH's family. This year I have black paper with silver and turqouise snowflakes on - quite tasteful! Silver tags and silver ribbon conplete the look.
I then wrapped one childs pressie in a box we received a present in a few years ago, and my SIL and Aunty had theirs in bags from last year - so recycled as well!
I tidied up some cupboards in my FIL's house (as he asked us to while him and his ladyfriend are swanning off around the world for 6 months) and 'found' some bags and ribbon, so I relocated them to my house!! THat is kind of recycling isnt it??!!