Civilisations:
America - Lincolin, Washington, Roosevelt
Assyria - Shalmaneser I (Capital Assur)
Australia - Sir Robert Gordon Menzies (Capital Canberra)
Aztecs - Montezuma (Moctezuma II)
Byzantium - Constantine
Carthage - Hannibal Barca
China - Mao Tse Tung
Dutch - Willem Van Oranje
Ethopia - Zara Yaqob
Egypt - Ramesses II, Cleopatra
France - Louis XIV, Napoleon, De Gaulle
Germany - Fredrick, Bismark
Hungary - Andrew I (Capital Budapest)
Inca - Huyana Capac
India - Asoka, Gandi
Japan - Tokugawa
Khmer - Suruyarvaman II
Korea - King Taejo Geon (Wang Kon)
Maya - Pacal II
Mongolia - Gengis Khan (Tejumin) Kublai Khan
Olmecs - Can't find the names of any leaders or historical figures (Capital San Lorenzo (San Lorenzo Tenochtitlán))
Ottomans - Mehmed II, Sulieman the Magnificent
Persia - Cyrus, Darius II
Phonecia - Hiram I (Capital Tyre)
Portugal - Joao II
Rome - Julius Caesar, Augustus Caesar, Marcus Aurelius
Russia - Stalin, Ivan the Terrible, Catherine the Great
Scandinavia (Vikings) - Ragnar
Spain - Isabella, Phillip II
Sumeria - Gilagamesh
Zulu - Shaka
Civ 5 Civilisations
America - Washington, Lincolin
Arabs - Saladin
Australia - Sir Robert Gordon Menzies (Capital Canberra, UU: Tribesman (Aboriginal Warrior, replaces spearman) UB: Opera House (Replaces Theatre))
Aztecs - Montezuma (Moctezuma II)
Carthage - Hannibal Barca
China - Emperor Qin Shi Huang, Mao Tze Tung
Egypt - Rameses II, Cleopatra
France - Napoleon
Germany - Frederick, Hitler

Hungary - Andrew I (Capital Budapest)
Inca - Huayana Capac
Korea - King Taejo Geon (Wang Kon)
Mongols - Genghis Khan (Tejumin)
Ottomans - Mehmed II
Rome - Julius Caesar, Augustus Caesar
Russia - Catherine the Great (Ekaterina II), Ivan the Terrible.
Spain - Isabella, Alfonso X (thanks for the suggestion, Phillip II was the only king I could think of)
Zulu - Chieftain Shaka
Expansion
America - Roosevelt
Assyria - Shalmaneser I (Capital Assur, UU: Raider, replaces axeman UB: Sparring Field, replaces Barracks Free City Raider I upgrade to all melee)
Byzantium - Emperor Constantine I
Dutch - Willem Van Oranje
Ethopia - Zara Yaqob
France - De Gaulle, Louis XIV
Japan - Tokugawa, another leader
Khmer - Suryarvarman II
Maya - Pacal II
Mongols - Kublai Khan
Olmecs - (Capital San Lorenzo (San Lorenzo Tenochtitlán) UB: Spire, replaces Monument)
Vikings - Ragnar
Sumeria - Gilgamesh, Tigleth-Pileser I