This is a very nice concept... you even have a snapshot :shock:

What kind of "point of view" does this game use??
3D/Isometric like age of empires III or a free camera etc... :?

You should definitly take some time to write a nice terrain renderer/generator. Are you going to include forrest and foilage or just pure rocks and cliffs??
When you have a nice terrain engine, you could make nice in-game movies and let the camera fly over the landscape with a nice sun-flare. :razz: Or do something like the main menu in 'farcry'.

Good luck with this.