I have used any kind of paper: wall paper, maps, card and christmas paper. But it doesnt have to be particuarly christmasy, with the layers of paper, glitter and ribbon it adds to make the christmasy look.
Here is what I have come up with . . .
Glitter roses and holly leaves
Glitter tree tag
Have a go!