I like your question, stein220 ! Good Move !
One of things that I enjoyed most about Sid Meier's Civ 4, was that you could generate a variety of basic Map/Geographic styles in that game, such as: desert-river terrain, mountain-highlands terrain, American "Great Plains" terrain, etc. Of course, Civ4 also included the (by then, standard): continents, islands, and archipelago geographies (with or without polar ice caps too!)
I already think that the map-generation feature of E:FE is excellent! I am on record as having said so! And I know that we can NOT get everything, that all of us would wish for, or ask for, or BEG for.
But at the same time, I really do love this particular suggestion; and I would love to see at least a few more varieties, of randomized map-styles, available.
Maybe if enough other Beta-testers think so too, and will say so, (Hint, hint), the FE Development team will give this some serious consideration.
[ Late Edit ] Whoa! I had totally missed that Discussion thread entitled "Green, Brown and Purple", which was started back on April 22, 2012. Good for DsRaider, in pointing it out ...