My main "workhorse" pen is the Lamy Studio. Heavier than the Al-Star, a slightly grippy coating, better balance when "posted" (putting the cap on the end of the pen while writing). Also a bit thicker, which suits my personal preference.
This thread at SA is a pretty good primer for fountain pens and ink: http://forums.somethingawful.com/showthread.php?threadid=324...
I have a few other cheap chinese fountain pens that I mess around with, but mostly stick to my Studio.
Edit: Bonus points to owning a semi-nice fountain pen: you'll never lose a pen again. I religiously keep mine in my pocket because, damnit, I spent a lot of money on this pen! No more losing your 20 cent Bics and frantically trying to find a new writing implement.
Plus inks are fun to buy and experiment with :3
I've been looking to change things up by taking hand-written notes (less distracting overall, more focus), but I'm back to the same old. A better writing instrument might help.
http://www.fountainpennetwork.com/forum/
You should find anything you need there. Just try not to get ink on your shirt.
Learn a good pen grip - you may be using an incorrect grip.
Before you start to write practice a few lines of zigs and zags and lines and loops.
This website has some examples and ideas for improving or fixing handwriting.
Lamy do left-handed nibs which help a lot. I'm very happy with my Lamy Safari, but I also have a Schneider Base which works well.
It might not be the smoothest or the prettiest for its price, it's stiff as a nail but its reliability made it an everyday writer for me.