Brotherhood is a much more faithful adaptation of the manga, because the series was not completed when the first anime was produced. Hence you have characters that only appear in the first anime such as Dante, as well as a Sloth, Wrath and Pride. Hiromu Arakawa is a very good storyteller as well as artist, and I won't spoil anything about major plot points but it is really good.