Music idea time!
Ryan: Firaxis's works here.
Aztec Dude: Possibly Mesoamerican music from C3C
Jaffe Joffar: In extra, Haile Selassie's late era music will work, as they were both wealthy, ran African countries where the people were poor, and had good relations with the USA)
Oz: The Civ3 opening theme.
Vathek: The Arabian Song from Crossroads
Haroun: Sally's Middle song would work better in my opinion.
Rama: The opening theme of AOE3:Asian Dynasties
KHAAAAAAAAAAAAAAAAAAAAAN!!!!!!!!: Something from Wrath of Khan
Hitler Hynkel: The music from the scene where Indiana Jones is in Berlin during Last Crusade
"It's good to be the king": Possibly music from his film.