Paper negs can be a fun way to go but remember that paper is not red sensitive so you'll get a very particular look. If you do something like that, another camera option is some of the odd sized sheet film cameras - I have an Ihagee that's postcard size (3 1/2 x 5 ish) as well as things like the Kodak Recomar 33 (which I think is 3 1/4 x 4 1/4). Watch out for bellows condition (especially on the red Kodak Premos) and the usual glass/shutter issues. But, a nice example of one of that ilk can usually be had for under $50, preferrably with a couple of holders.

Dan