Brotherhood is a masterpiece, definitely worth a watch, especially if you liked anything about the worldbuilding of the 2003 anime.

And Edward is great in 2003, but in brotherhood he becomes one of the Titans of excellent character development and character arc, right up there with Prince Zuko.