Another game that has a really, truly beautiful map editor is Lords of Magic: Special Edition. One of the nicest fantasy strategy games that ever came down the pike.
Unfortunately, it didn't get the fan-base or Dev attention it deserved, but it had many features that I still remember with great fondness.
Would be an excellent source for another nostalgia-mod, Foodstamp, hint-hint
