While I've found some pretty cool papercraft miniatures online, they all seem to be fairly cartoony, bright, heavy-lined images. That's not really how I painted minis back when I did, and the lack of options bugs me now. I wonder if there'd be anyone interested in a grungier-looking set of paper minis, if I made some?
The exception seems to be Dave Graffam's medieval papercraft buildings, which all have a more subtle set of colour choices. Once I get some extra cash I might pick up a couple.