Hey, shouldn't the names for the Omega civs be switched? I mean, a civ that spreads democracy shouldn't be called an Empire. Anyhoo, I found some possible leaderheads, (I tried to find modern ones witha red terrain background, like in the mod):
Hikaro's Rufus could be used for the Federation.
ED's Outcast could probably be used for the democracy-spreading civ, since I figured a chick would be leader of that civ, no?
CivArmy's Toghril Beg's last era would work well for a Republic leader, maybe? Since there would obviously be Arabs on the planet, and the Republic has little source info, maybe it could work. Or maybe for that Communist civ, since I really can't picture Fidel's cousin or whatever in front of palm trees and a Che head on a red friggin planet,

.
As for the leaderheads you already have, I assume you are using the Jared Taylor leaderhead for the NWO, right? Because it works really well for that. I would try to replace the Morpheus and Stargate leadeheads, since they are so recognizable. And the Castro one, since it doesn't fit (as I said earlier),

.