HotA - мод на замок с пиратами.
WoG - один из скриптов полностью меняет юнитов сопряжения. Кроме того, была парочка пользовательских скриптов на замену городов, например болота.
Феникс-мод - есть опция, которая тасует юнитов между городами случайным образом. Не совсем подпадает под определение нового города, но играть всё равно забавно.