I would actually like to see a Generic Fantasy Continent. A few wealthy stronghold/city hybrids, elves, orcs, trolls, etc. A big bad evil empire near the center, surrounded by mountains and highly defensible. Definitely could be fun!
Then again, I'd love to see a map of Europe ala Crusader Kings as well. >.>