Custom biomes and landmarks?
Also, thought nations and such could be procedurally generated as well - would make an interesting inspirational tool, but I don't know how you'd do the names. I like the mix of nonsense words and silly things like 'The Laughing Kingdom' in the preview.