Great recommendations. Just finished watching Full Metal Alchemist: Brotherhood and Fist of the North Star, good watch.
Have seen the first FMA series prior, and would recommend both FMA and FMA: Brotherhood, the latter being closer to the manga but both great in their own way.