http://www.searchreslt.com/christmas-wrapping/
Is it ok to wrap birthday present with christmas wrapping paper inside out?
I would say it depends on the recipient. If it's someone you know well and don't think they'll be offended, then go for it. Otherwise, I've used aluminum foil with a pretty ribbon to wrap a present. It looks pretty cool! For small gifts I've used computer paper printed out with small designs (clip art) or words (happy bithday...etc...) printed all over the paper.
Christmas Wrapping – The Waitresses – Lightorama 16 channels