Look also:
http://en.wikipedia.org/wiki/Category:Lists_of_places_named_after_p...
Russia has (had) lot of them:
St. Petersburg / Petrograd - Peter the Great (1st) Peter the Great, Emperor of Russia
formerly Leningrad - Lenin Vladimir Ilyich Lenin
Uljanovsk - Vladimir Uljanov (Lenin) Vladimir Ilyich Lenin
Other places after Lenin:
http://en.wikipedia.org/wiki/List_of_places_named_after_Vladimir_Lenin
Stalingrad (former (1925-1961) name of Volgograd) - Stalin Joseph Stalin
Dushanbe (was 1929-61 Stalinabad) - Stalin Joseph Stalin
Donetsk (was 1924-29 Stalin and 1929-1961 Stalino) - Stalin Joseph Stalin
other ones after Stalin: http://en.wikipedia.org/wiki/List_of_places_named_after_Joseph_Stalin
Kirov (until 1934 Vyatka) - Sergey Kirov (http://en.wikipedia.org/wiki/Sergey_Kirov)
Ordzhonikidze (Vladikavkaz name 1931-44 & 1954-90) - Sergo Ordzhonikidze (http://en.wikipedia.org/wiki/Grigory_Ordzhonikidze)
Engels (Pokrovsk until 1931) - Friedrich Engels (http://en.wikipedia.org/wiki/Engels)
etc
etc