This Batman Papercraft set looks like a lot of fun, and cheap at less than $10.
The papercraft activity set includes a fold-out Wayne Manor / Batcave along with Boxos figures of Alfred, Bruce Wayne, Batman, and The Joker plus the Batmobile and customizable stickers!
Artist Marc Hagan-Guirey makes awesome papercraft versions of famous pop culture horror-themed houses, such as this excellent version of the Addams Family mansion. Hagan-Guirey has many more of these on his web site.
Nice papercraft Batmobile from Instructables.
Ah yes, the inevitable papercraft Minecraft projects are out there. The picture below is from the Tumblr blog of a Minecraft fan, and there are standardized Minecraft papercraft designs that can be downloaded at MinecraftForum.net (via Rock, Paper, Scissors).
If you don’t want to wait for NECA’s Claptrap toy, do like Matt Milam did and build your own papercraft version. This is awesome. Hey look, I’m dancing!
The Unofficial World of Warcraft Papercraft has plenty of amazing papercraft projects from the world of Azeroth. Each papercraft has a downloadable PDF so you can give it a try, and ranging from the extremely simple to the mind-boggling “how did they do that” like this Illidian Stormrage,
That is some awesome nerdcraft right there.