This tutorial on making handmade paper is really cool.  I think it's something kids would like to do also.  And bound together like this they make a fun gift.