Here's my preferred order for feature requests
cities - several, large cities (multi-sector) scattered around the world. Ownership of every city sector gives the owning player a bonus to income. No player can place (or be placed for random) within three jeep travel lengths of a city.
terrain - add rivers (slows jeep and tank slightly), swamp (slows all units, adds defensive bonus for INF), mountains (impassible for jeep and tank), hills (slows all units, defensive bonus for all units), light forest (slows jeep and tank, defensive bonus for all units), heavy forest (slows INF, greatly slows jeep and tank, no jet attacks). There is some room on the sides of the sectors for terrain symbols.
fog-of-war - makes radars useful. INF can see (scout) 6 hexes. Jeep can see (scout) 8 hexes. tank can see (scout) 3 hexes. Jets have a percent chance to see units along flight path. Jets have the option for scouting flight (can see 3 hexes to either side of flight path, all units attack at fly over rates). Cities and bases are always visible once discovered (unless destroyed). Radar will work on land, with a reduced chance to see ground units. Any enemy within 3 sectors of one of yours is automatically visible.
New units - subs (of course), destroyer (or use missile frigate), interceptor (aircraft that don't attack, but automatically attack jets, missiles, and bombs that enter your territory (the computation for just this would be pretty intense). Paratroops - instead of attacking, jets can drop INF (two jets per 1 INF). Artillery - moves slow, attacks up to 3-6 hexes away, can attack air at only slightly reduced rate, can attack naval, extra damage against INF, reduced damage against tank.
And while I'm wishing, I want a pony.
Yes, I know this is totally unrealistic. I know this is (probably) a part time gig for Johnny. I know the computation time for even a world a tenth the size we're playing now would be immense. ( a turn every other day).
Anyway, I like the game just fine as is. These are wish list items for when Johnny gets a quantum mainframe for us...