Ручками и в пейнте можно... Я подумал про себя, что идеальный вариант -- генерировать случайно, а потом, после кучи генераций, отобрать наиболее приемлемый вариант. Хотя на практике так не пробовал.
Не знаю, лично мне бы долго пришлось генерировать, так как, хотя карты даются мне и плохо, некоторые географические особенности стран придуманы. А вообще, была где-то хорошая программка для создания карт, но я ссылку на неё посеял.
Добавлено через 2 минуты
5ка для лохов предыдущие для пацанов
Ашэн для лохов Терра, Ксин, Энрот и Аксеот для некромантов