How about giving the AI a head start? If it's a map where the human starts on an island we could put a savegame up at (for example) 1000BC, with the AI civs already building their empire for 3000 years. Could be a bit difficult so I think it shouldn't be a very high difficulty game.
I used to play civ1 this way for some time, acting as a respawned civ (I even became a rebel civ this way once, when an AI civ's empire was split and I got half of its cities, and retained my starting settler as well at the other side of the world :crazyeyes: ).