Naming
Giving game elements names adds to the feel and depth of the game. Advanced Tactics does this well with unit and HQ naming, and random naming of cities; Xconq does this well with names of oceans and seas.
Elements to name:
units
cities
provinces
continents
oceans
seas
oases
isthmuses
straits
deserts
mountain ranges
forts
bridges
ports
airports
Allow players to rename the elements under their control.