I hope you're aware you cannot submit the games you've replayed. So you can do it for practice, but for the tourney get a new map.
Thats fine, I dont think I will be submitting for this gauntlet. I'm just playing by the HOF rules to get better at the game - I wont even start a full game with the Incas because I want to learn to play as Darius without any wonders, I just have the Important ones - GLH and Glib, and then think I only really need the Internet much later on, Im finding it hard to tolerate not building the Versailles, having Versailles, Palace and Forbidden Palace is incredibly powerful for making a large empire.
This is my replay of the Darius game, and I'm now getting better at it, its 1 AD and I am researching Civil Service while the AI has just founded Taoism so I'm not too far behind:
http://img7.imageshack.us/img7/2384/civ4screenshot0063gl3.jpg
At first I actually did try to restart on a new map using map finder to get one with another Floodplain + Gold start, but I was looking for ages and didnt get one, so I decided to play on the same map again. If I dont like how the game is going, I usually just start on a new map anyway, but here this map has the best start location and I really only want to play maps with a floodplain + gold start now for Immortal difficulty. I am now fine at the early game, and will save this game as my restart point for mid game practice - 11 cities, healthy economy with courthouses whipped in most of them (I wanted 12 cities by 0 AD with a courthouse whipped in each, but that is a little too much to get done by then), and now I want to practice the mid game and setting up a workshop ecomy with Guilds.
I also found another great commerce city spot surrounded by dye -
http://img7.imageshack.us/img7/9055/civ4screenshot0062jq4.jpg
Dye and Gold are my favorite resouces in the game, and I have both a gold and dye city in this game

.
Plus there are two silvers on the glaciers near one of my tundra coastal cites, but they are going to be hard to develop without dikes.
I only got three cities on my starting isle - It has 5 great spots with lots of food resources, but Wang Kon is just on the Island to the south and they settled my edges. So I set sail and found the dyes

.
He vassaled his cities on my Island to Togugawa, but they had swordsmen defending so I will wait untill I have knights again, as they will be nicely built up by then as well ...
Lets just hope I dont start another world war - Hammurabi and Gilgamesh have already declared on Boudica, prior to which they were all great trading partners, and now because I didnt side with any of them I have annoyed Hammuabi and Gilgamesh, and Boudica I managed to keep on cautious.
I cant have my favorite ally in this game, no fair

.
Boudica normally gives me defensive pacts so I have her in every game as a potential powerful AI protector. I am actually on good terms with Korea and Greece, but I want those cities that Wang Kon vassaled, he stole spots on my Island !!!
Nice, I got the largest Civ ranking -
http://img5.imageshack.us/img5/2964/civ4screenshot0064pf2.jpg
Now I need to learn how to grow them properly and develop a strong economy.
I was the first to get Civil service and traded it with everyone for cheaper techs plus gold and world maps

. Now I tech for Liberalism and try to get Astronomy for free and spam my

building, I'll trade for the techs up to Guilds along the way.
I need to get Galleons, Knights and Trebuchets ASAP to capture the red and blue cities (Tokugawa and Wang Kon):
http://img99.imageshack.us/img99/4047/civ4screenshot0065oz3.jpg
It will help me with my score and

output and they are large and healthy cities. I want major payback for them stealing my space.