I don't do many PnP's, but I've done some (just smaller games with not too many cards), and I've been using 32lb (120g/m²) paper. What do you use/suggest?
I sleeve 'em, too. I use that thick paper mainly because there's less "print-through" (or whatever you call it) when using lots of ink on both sides. If they'd shuffle well (but I don't think they would), I'd laminate 'em. 🙂
I use plain old printer paper because I use card sleeves. I'm an ignorant on paper types anyway..