I'd reccomend Fullmetal alchemist. Brotherhood is ok, but I think the original is better. The side characters are better, and overall I think it just has a better feel. Brotherhood is goofier and the side characters aren't as good. I've heard the ending is better (I'm still struggling through Brotherhood, I'm at around ep25, so I can't comment on its ending) but I'd still say FMA is better than Brotherhood.
If you're ok with more cartoony stuff, Soul Eater is awesome. It can be goofy, but it has some good characters and a good story.