The terrain and texture generation code from Tribal Trouble is now released as open source (it's under GPL).
It's not a full-fledged map generator, but maybe someone with Java skillz could use that code to make a random map generator for Spring... just a thought.
If you don't know the game, it has rather nice terrain:
Textured eroded terrain generated by the Procedurality engine
