The Music is one of the best parts of Civ. I have tons of them in my Ipod, the ones I like are for
Greece (Alex, Pericles), England (Elizabeth), France (All), Russia (All, especially Catherine_Late), Germany (Frederick). Rome, Khmer, China, Japan, Korea, India, Maya, Spain, Arabia and Portugal are quite nice. I guess that's most of them. The ones I don't like are Inca, Zulu and Aztecs, they're nonsense.
Maybe we should have a list of where the music for each leader was from. The list in wiki is so incomplete, like Napoleon - La Marseilles.