And areas naturally blend into desert, jungle and winter areas when you walk into one direction long enough.
Maps like "Lord of the Rings"
Epic gimicks like "Excalibur" stuck in a rock and you can get it out but the rock is very hard to find deep in a forest :)
Major Cities should be big and static but the "outside world" should be entirely random.
No-story-bound-grinding (once you finished story mode)
more than 4 players
High-Res Textures option for those that have the hardware
When it rains the ground looks "wet".
NO AH at all
One-Time Skill choices where you can correct small mistakes but have to pay a big price (not gold lol).