Whilst most anime is an acquired taste, falling into the fighting (think Dragonball or Bleach) magical girl (Sailor Moon) or romantic (Chobits) genres, Fullmetal Alchemist rises above all this. As the story gradually unfolds, you are drawn ever deeper into a believable alternative world where magic replaces science and its practitioners (Alchemists) are held in high esteem. Yet, few are what they seem and you cannot trust anybody. The good are, in fact, capable of deeds of great evil, and the bad are often doing what they do for good reasons. And just when you think you're getting a handle on it, something comes along that shocks you in such a way you are left thinking about it for days to come. Whilst there are obviously anime elements (the look, fighting segments) the story and, above all, the willingness to shock the audience by hurting and killing characters we have come to know and admire, make Fullmetal Alchemist well worth your time. Of course, you will have to invest a lot of time - 51 half hour episodes and a movie means 26 hours or so of viewing. But it is time well worth spending.
Review of Fullmetal Alchemist
