Adored by the Network: Brotherhood has essentially replaced the original anime, which has not aired ever since [adult swim] started airing Brotherhood (and which AS no longer has the rights to). It stayed when [adult swim] Action was replaced by the revival of Toonami, and so far, as of January 2014, Brotherhood (along with the long-running Bleach) has the distinction of being the only show on Toonami that has managed to stay on the lineup ever since the block was revived.
Brotherhood is not the only instance of Gundam and Fullmetal Alchemist sharing several voice actors, the original anime also featured several seiyuu from Gundam SEED. So it's probably a safe bet that if there is a FMA anime, then they will most likely follow after a Gundam series, and have several voice actors in both.
The Cameo: Aaron Dismuke, English voice of young/teen Al in the 2003 series and The Conqueror of Shamballa, appears in a brief role as Young Hohenheim as he couldn't reprise the voice of Al (due to his voice obviously breaking).
Ling Yao is the son of the Grim Reaper, while Shou Tucker spends his spare time dissecting living things and swinging around a Death Scythe who happens to be Ed. Along with this, Hawkeye wears an eyepatch and is in love with Tucker. In the meantime, Roy Mustang doubles as an ineffectual magical werewolf and Selim Bradley is a flamboyant blue-haired ninja. Major General Armstrong is a spider, and Winry has a flame-throwing cheese grater for a weapon. Kimblee enjoys listening to loud music while Scar has gears on his legs for weapons. Guess what? They're still enemies. Meanwhile, Father is also an undead teacher in his spare time, Greed is a transforming legendary sword that's annoying as hell, and Lust is suddenly... flat-chested. May Chang grows up to be a chain scythe than can transform into numerous ninja weapons, and Alphonse Elric doesn't knowhow to deal withthis. He also spends a lot of time getting beaten up by Lieutenant Colonel Hughes.
Don't forget that Death is also Hohenheim as well as Tamaki's dad (Ouran's Chairman).
Trisha Elric's Japanese voice actress has now moved on to voice Carla Jeager. Funny how that does not bode well for her.
A lot of the dub cast (especially in Texas) got their start from Dragon Ball Z.
Father used to be more interested in creating the perfect being via robotics than becoming it through hermetic magic and still had at least one rebellious creation. Tucker, Ross, and Breda were among those rebellious creations; in fact, Tucker killed Father in cold blood not too long after we first saw him. Ross eventually got together with Hughes, ironically. Major Armstrong used to be…okay, everywhere. Dolcetto once had a third eye.
For therecut, obviously some places changed. Alex was…a few less people, Hawkeye took Ross's place, and Edward and Knox were members of the Ginyu Force. Alphonse became a Namekian, while May got blue hair in her thirties while becoming far less badass and even brattier (she did invent some good stuff, tho).
A lot of the VA's for this anime are in Fairy Tail now, too. Ling is Natsu, Elicia Hughes is Lucy, Barry the Chopper is Lyon, Lan Fan is Sherry, Hawkeye is Erza, Major Armstrong is Elfman, May is Mirajane, Scar is Simon, Justin is Loke, Sloth is Laxus, and Fuhrer King Bradley is Jose. To name but a few.
The Other Darrin: Aaron Dismuke couldn't reprise Al's role thanks to hitting puberty.
What Could Have Been: Lan Fan's actress wasn't available for the final episode of Brotherhood, meaning we miss the end of her character development from the manga.
Vic Migongna on many occasions was not actually shown the entire script, and his lines were all recorded in chronological order. As a result, his surprise at what was on the other side of the Gate of Truth, what originally happened after the tucker incident, and Vic's sadness in the last few episodes were legitimate surprises.
When Al was hit with a teacup, supposedly, a teacup was tossed at Aaron Dismuke's face.
The dub had a surprise cross-region one late in the story: Scott McNeil as Hohenheim!
Earlier than that, Johnny Yong Bosch, typically a Los Angeles-based actor, makes a surprise cameo as a supporting character for one episode.
The series is purported to be one of, if not the only anime series to be dubbed by actors hailing for all four major dubbing cities: Dallas, Los Angeles, New York, and Vancouver.
It's easier to list Texas-based voice actors who haven't been in Fullmetal Alchemist at some point than those who have.
In the Japanese version, an amazing amount of the cast had been involved in Mobile Suit Gundam SEED, which Fullmetal Alchemist had immediately followed in the popular (at the time) Saturday 6 p.m. timeslot after SEED had finished airing. The tradition would be continued with Mobile Suit Gundam 00 and Fullmetal Alchemist Brotherhood.
In Germany Roy is Johnny Depp (voiced by David Nathan who is the German voice actor for most of Depp's stuff.)
Hungary: There are quite a few veterans from Total Drama: Courtney is Lust, Brick is Edward Elric, Noah is Denny Bloch, Trent is Vato Falman, Tyler is now Solf J. Kimble, Scott is Kain Fuery, Mike is Brotherhood!Envy, Chef is Brotherhood!Sloth, Anne Maria is Paninya, Blaineley is Rebecca Catalina, Bridgette is Izumi Curtis, Jo/Eva is Gracia Hughes.
Marth Debuted in Smash Bros.: Quasi-example: the Licensed Game, Fullmetal Alchemist and the Broken Angel, was released in the US just two and a half months after the anime's [adult swim] premiere, but was localized before the dubbing of the anime began; thus, all of the US voice actors were cast for and recorded the game before starting on the first episode.
Hoho and Hohopapa for Hohenheim, Scarbro for Scar's brother, Sexyhobo/Gar for Scar (no, really!), Shinri-kun or Truth-kun for the guardian of the Doors of Truth, Greedling or GreedLin for Greed once he takes over Lin/Ling's body (which is used by Ed as a Shout-Out to the fanbase at one point), etc.
Also Bob the Blob/Proto-Father for Father's original form, Mr. Monopoly, Colonel Clean (a.k.a. Sparkleman), Palm Tree, Shota McShadowrape, Ninaxander, the Pimp Suit, Fetus!Envy, Godfather, Scarbro..