This was such a good show. I recently finished both the series and the movie, and was thoroughly impressed. The storyline is intricate without being ridiculous. It also has a nice blend of action and comedy which made it more interesting in my opinion. They also developed the characters pretty well. My personal favorite was Mustang, I thought he was cool. This is one of the best shows I've seen and I would recommend it to anyone looking for a new anime.
PS. I love that the names aren't super Japanese. Like in Bleach, it's hard to get their names straight, but this one had more simple names. Ed, Al, Roy, Hughes, it made it easier to follow.