I have a suggestion for the beta: improving movement -- particularly for naval units -- on larger maps. I normally play on huge maps, and it can take forever to move a battleship or missile cruiser from the city that built it to the enemy coastline. Yet, my mechanized infantry can cover the same distance -- on railroads -- in just two turns. However, I think these extra moves should only be available to newer models -- not the ancient units.
Could a formula be applied that adds extra movement to units based on some combination of the age of its technology and the size of the map? For instance, ancient units could have an age factor of 0, renaissance units a factor of 1, and atomic units a factor of 2; small maps could have a size factor of 0, standard maps a factor of 1, and huge maps a factor of 2. Multiply both factors, and voila -- my frigates can move an extra two spaces, and my missile cruisers have 4 extra movement.