@mentalinstra and other medium advocates.
If the memory issues are taken care of, for those that say medium maps, what about large maps with more AI's present? This would allow for that same competitive feeling and allow for even more epic campaigns at the end.
Wouldn't really help because what Tanafres said. I can reach game ending tech levels at 250 turns with ease. I usually only need 5 or so cities max. Any more just annoy me, and I end up not really upgrading them. More space would be pretty useless and just detract from the game. I already play with almost as many AI's as possible. Adding more AI's in a larger map would be pointless because I would never even meet them.
What will probably make larger games more attractive is FE. A more interesting world full of special locations would take up space while adding diversity.