One thing I have discovered since working with middle school students is that they love origami! It does not take special origami paper, but you can certainly buy this paper at craft stores and large discount stores.
Newspaper is another option. The newspaper can be painted or left with its print. Either way, once folded, origami can make a great gift or a gift bag itself can be created.
I hope to post some pictures of students' projects from early morning visitors!
Here is a good link to get you started! Just click my origami link.