I really liked when Turtle WoW created some zones in the unused areas of the map, but even they didn't fully use them.
Places like Northwind, Hawk's Vigil, Grim Reaches, etc. They were nice, but they still left a lot of unused areas between them.
What I always wished to see for Vanilla WoW's world ...