Paper is a very versatile medium and easily available too. So here are a few paper craft links and ideas .
Some Origami projects
Paper dolls - there are many many available online if you do a google search but some have to be adjusted for tznius
Paper toys - this is just one link, I'll try to post more later
Paper Quilling or Filagree - you can make some really amazing stuff with this relatively simple techniques. Here is one example of what could be done.
Make your own board games