I use many fountain pens almost exclusively, but I find myself returning to Lamy for daily work. I use an Al-Star with an XF nib - the same nib in the Safari and Vista - and Noodler's Legal Lapis Ink. I'll second Jason's suggestion: I've have better luck with the 28 lb laser paper than with Moleskines, Levenger, or basic legal pads. Has anyone here tested Legal Lapis on the 28 lb laser paper for permanency? The paper's really smooth, but would its coating limit the ink's absorbing into the paper? I know that for those of you in labs (been there myself), permanency is key.
I love the format of the Levenger paper, but also love the writing characteristics of the 28 lb laser paper...I think once I've finished with my current Levenger stock, I'll print out graph paper on my laser paper.
FWIW, you can't go wrong with a Lamy pen. You'll find that the more you write with it, the more you'll enjoy it. Since Lamy nibs are easy to exchange, you could always buy another nib if you're not satisfied with the one that came with the pen. I tend to swap my F and XF nibs frequently, depending on what I'm writing.