by uzix
The Nature elements could affect game as well. Like tornadoes, Earthquakes, Volcanoes...+
Barbarian camps at the beginning of game (like civilization PC game)
+
and yes - Sea, Islands, Ships :)
+
Extra race. Just in case (4 race limits is good, but to choose from 5 or 6 races could be good)