The paper in Moleskines is really bad unless you stick with ballpoints or pencils. Rhodia pads and journals handle inks much better than a Moleskine and are pretty easy to come by.
Try a Rhodia Webnotebook. Stupid name, nice product, and availability in retail stores is improving.
One of the best papers to write on with any pen (including fountain). But if you're interested in fountain pens you probably already know about it and which inks bleed more than others.
Moleskine's are pretty average quality, Rhodia and Lichtenstein 1917 are great papers and notebooks. Lamy Safari is a great starter fountain pen.
For better or worse, if you write in a Moleskine with either a fountain pen or a Pilot G2 ink pen, you will probably find that it bleeds through so much that you can only really write on one side anyway. I'm not sure that addresses his concern with thread-bound notebooks and writing on the "back" page, but that's been my experience with them.