Here is a cool youtube video of how to make your own gift bag out of newspaper. How cool would it be if you got a paper in a different language. I would love to see a bag made our of Arabic, Korean or something like that. It would be even cooler if you could find aged newspaper.
http://www.youtube.com/watch?v=pSfusvAP1vw