Trigun is good. But I thought it got a little wierd towards the end.
I definately choose FullMetal Alchemist though. XP I fall in love with practically every new episode I watch. The plot is good enough to keep you interested, even during the most boring episodes. (are there any? O.O) The characters kick-ass, and the way they develop their minds thoughout the series is great. =)
((Now that I think about it though, Ed and Vasha are similar in many ways.....o__o At least, appearence wise. Red coat, blonde hair, metal arm, etc.tec.))