I decided to make my own paper case for my Raspberry Pi. I liked the idea of something that I could just cut up and fold into shape. So, I came up with a design that uses the Pi's connectors to hold everything into place and doesn't require glue.
More details and downloads here: http://www.iammer.com/raspi/case.html
My version was colored by my almost-2-year-old son: