I could not agree more. 4Kids f**king destroyed One Piece and all it's glory. I'm surprised Eiichiro Oda didn't suit their a$$es for ruinig his show. If I were you, I'd look for English dubbed episodes by FUNimation. They're very trustworthy in that regard, so I doubt you be disappointed with...
If you just started watching Fullmetal Alchemist, I'd recomend starting with Fullmetal Alchemist: Brotherhood first, because it follows the story of the manga much more accurately.
And you've got good taste in anime! *thumbs up*
Bleach, mofo!!! The best amine EVER!!! XD
In my opinion.
I also watch Fullmetal Alchemist: Brotherhood, D.Gray-man, Naruto Shippuden(although I'm waiting for all the filler to be over), Ghost in the Shell, and One Piece. Those are my favorites.