Emu is working on a 'paper model script'. As a testcase, he presents this amazing paper fox model.
The blend model is made from a reference photo, and the textures are mostly copied from about three textures I found on the Web. I'd like to note that Blender's texture painting tools are great, I've just discovered the Stencil mode and it's saved me a lot of work.
Real-world size is about 20 cm. The paper modeling was quite difficult at times, mainly because the model contains some tricky curved shapes, and also because I used tiny sticking tabs (about 1 mm wide). It took me one whole day since from printing to completion. The model has 328 tris.
This thread is partly an advertisement for my paper model script that I'll hopefully make to a finished state before the 2.70 release. I will also make this pdf and the blend file public in few days, so stay tuned.