In meiner Freizeit bastel ich gerade an ähnlichem und habe die Methode mit dem Ausfransen genommen.
Dazu habe ich Bilder aus verschiedenen Freewaremods von Civ 2 genommen und etwas nachbearbeitet.
Hier die komplette Karte:
Karte
Und 2 Tilesets die dazu verwendet wurden:
http://home.arcor.de/nirw/berge.PNG
http://home.arcor.de/nirw/land.PNG
Ein Feld ist eigentlich nur 40 x 40 Pixel groß, die Tiles allerdings immer 50 x 50 so das ein Stück immer in die Nachbarfelder reinragt.