I think that it would be of some interest to ask people if they actually change their leaders name even while retaining the Leaderhead...
Some leader choices struck me from the beginning as strange with some others I could always live with...
When I was playing with the Chinese I was always(in my warmongering games) changing the leader's name to Sun-Tzu,and also Rommel when I was playing the Germans.
At the same time because of my nationality I was struggling to find a more contemporary Greek Leader and I always found myself in an impass...
On the "russian front" I was always thinking of Peter and Nievsky, I just could not stand the idea of me being identified with that awful woman...
I think that identifying yourself or the perceived enemy is and always be a matter of "taste"(in the broader sense possible)...but I'm fond of the Idea of Age-specific leaders since it's always strange to deal with the same opponents for the better part of 4000 years...
And here I compiled a list of alternative leaders(for your pleasure and bashing)
Greece: Diogenes(the one who when asked by Alexander if the latter could do something for him asked him to move a little bit to the left because he was cutting of the sunlight)
Rome:Nero( undisputed musical talent, will make for awsome 3D flames in Civ4)
Germany: Herman Goering: (Politically Incorrect, but he just could not fit in a 2D frame.Now he will have a chance)
Russia:Rasputin(this is a serious choice,he embodied the worst of 3 worlds:Russian palace politics, church, russian paesantry)
Byzantines:Theodora!!! (cannot beat that one:before becoming emperess she was an entertainer, and there is a famous description by Polybious of one of her shows involving a hen, grapes, and her naked body)
England:AEthelred II the Unready(
http://www.britannia.com/history/monarchs/mon14.html): I think the name is a sufficient argument here...
France

ippin the Short (in French Pépin le Bref; in German Pippin der Kurze):Imagine the empty screen with the tip of the crown emerging from the bottom...
USA:Bill Gates(this post has performed an illegal operation and
