Print your own wrapping paper....

...assuming you've got a colour printer and some small-but-perfectly-formed 'things' to wrap of course.
A4 sized pdfs to download here
But I recommend a voyage of discovery round the whole site if you're short of (papercrafty) things to do over the holiday season....just make sure you've laid in supplies of glue before the shops close!