I've been printing cyanotypes with paper negs lately, shooting with pinholes and lenses. Technically they're pellet prints (brushing on the ferricyanide, with gum, after the exposure, then developing normally). I rip as much of the paper base off as I can, evenly, which causes the paper to curl like mad, making it difficult to load into a contact printer. Tape helps. I use the sun to expose the AFC, takes about 25-40 minutes depending on the cloud cover/time of day.

Here's an example
http://www.flickr.com/photos/andrewmusil/7346954864/