Ok... I have no complaints about the european style towns we have now, but they do seem a little out of place in a desert or pacific terrain setting. How about for pacific towns we have buildings that have straw and thatched roofs... the current water tower could be replaced by one that looks wooden... etc.
For desert towns, you would have mudbrick and adobe style buildings like you see in Egypt and Tunisia during the North Africa campaign.
If we ever get snowy terrain in the main arenas, the buildings would have snow covered roofs, and could look more alpine in flavor.
The "military structures" (maproom, antennas, storage tanks, warehouses, etc) could remain the same in appearance, and the building locations would be the same as well... they would just look different and match the terrain better.