I've only played the Celts a few times, so haven't really noticed..however, I have noticed that when playing Roosevelt, or Genghis Khan, I always start in a completely crappy location..Always have to regenerate the map a few times to get away from the Ice/Tundra crap starts.