I was looking at these the other day on Gandalf's site and was intrigued. Are you saying you'll code it if we come up with good suggestions? If so, shweet! Limiting to units within the game or deciding if something can fit and whether or not it needs a new unit?
Some easy examples:
Camelot -
19 Knights of the round table outside a Forest Citadel
http://www.timelessmyths.com/arthurian/roundtable.html
Troops of some sort/# inside the citadel with Guinevere and Merlin.
Chalice like site
White man hill
aaand something.
19 knights (of Avalon) still aren't that terrible. So possibly give each knight 5 other basic knights - squires?
Each knight of avalon (round table) wouldn't necessarily get additional equipment, but i would add 2 misc per. RoRegen/luck/bracers of prot/RoWarrior/etc. Could get specific to the literature on each of the 18, but seems like a lot of work. King Arthur would be fitted out fully, with either a new (AN) sword or sword of quickness/sharpness.
Merlin would be a high level mage, RoWizardry and something.
Guen would be a combo mage/prieset (??), RoSorcery and something.
I've always been a big fan of really powerful random provinces, but good rewards if defeated.
----
Hawaian fire-god volcano
Dragons lair(s)
Forest of spiders
The unearthed pit
Mayan Temple theme and an angry Quetz..