Something that I think would really improve the game would be the ability to have multiple maps in one game. Apparently one iteration of Civ2 had it (though I never played it). I think that having a colonizable solar system or seabed (like in Call to Power) would add a great deal of depth to a game.