Absolutely right about the paper. I use copier paper to write on, and a specific brand of it, because even between the brands of identical looking paper there are huge differences. Some branks seem to suck up the ink like blotting paper with more feathering than an explosion in a pillow factory, others are just too rough and feel horrible to write on. The ink also makes a big difference. Some inks just kinda suck, others work really well.
(Currently I'm running Platinum Blue-Black in a cheap Platinum Plaisir on 'Double A' brand copy paper. Parker Quink also works very well for me.)