Transport tycoon used to auto generate reasonably sensible names. Even something lame like
"Honeyville North" - it has twighlight bees, and is north of the capital
"Southport" - has a beach and is south of the capital
"Fireside mines" - has both a mine and a fireshard
"East point" - has many sea tiles to the east
might be good to have as an option. Some form of table which sets the criteria for each name, from which the game picks the most appropriate unused name would be required, and we couls always fall back on the random generator when there is nothing special about the town.