I know this has been done before, but here goes.
-Plains with actual grasses! I've said this before, and I want tall plains grass for foxes to hide in!
-Different heights with the map. Even small hills would be nice. The slopes wouldn't be able to be constucted on.
-A section of wall behind the ladder in the mine. It just bothers me that it's a freaking hole in the ground. Going up the back of the ladder doesn't make any sense.
-Variety in the height of fir trees. Small trees only drop 1 log, normal drop 2, and grand firs drop 3.
-The numerously suggested bed feature, where if you log off using a bed, you heal HHP.
-Slowed walking speed in water.
-More fish to catch based off of region.
-Localized plants that only grow in certain regions.
-Harvestable mushrooms!
-Herbs that can affect potency of tea, and give it special effects.
-More building types, with unique uses.
-Guilds, which could give slight advantages to the items they craft. They could also mark their items, so people know the quality of them. Guilds should have to be built in towns only.
-As stated in another thread, epic monters.