Draenor
This is the Draenor map (pre-blowing up, pre-outland) from Warcraft II: Beyond the Dark Portal expansion set.
Southern EK (Warcraft 1)
This is the origonal Warcraft map from Warcraft 1. It lays out the basics of southern EK. The world was much younger here, notice that what is now Westfall is still a forest. Familar WoW locations are present, Moonbrook, Deadmines, Redridge. Other things have changed a bit, the mountains west of elwynn forest, location of blackrock spire, the Black Morass as either been moved to burning steppes, or removed entirely.
Eastern Kingdoms
Rough sketches of EK done during WoW development. Notice Kul'Tiras and Quel'Thalas, and Guilneas
Eastern Kingdoms
Another early view of EK
Eastern Kingdoms
Slightly Simpler version of the previous map.
Eastern Kingdoms
Early map with completed Stranglethorn. Notice Black Morass exists where Blasted lands are now. Westfall is called Westwood. A large chunk of the current world (everything between elwynn and arathi is missing, shape of world seems to change a lot from skinny EK to the fat EK currently in the game)
Eastern Kingdoms
More modern looking view of the middle of EK. Wetlands/IF/Blackrock/Badlands are in their present locations, however there are still boat routes to Kul'Tiras and many extra islands in Baradin Bay.
Eastern Kingdoms
Another view of middle EK. Most locations in place as now, continent shape very different.
Eastern Kingdoms
Another view of EK the way they appeared in Warcraft 2, with Khaz modan as a skinny bit between Azeroth and Lordaeron. Many more islands.
Black Morass
Name no longer in use, but assumed to be the present location of SoS/Deadwind/Blasted Lands/Tained Scar. Interesting level numbers : ) (assumed to be back when level cap was 40?)
Eastern Kingdoms
This map is a bit confusing. It is actually two maps in one. The lefthand side should sit below the righthand side. With the exception of islands and Quel'Thalas this map is coming very close to the present day game.
Elwynn Forest
Reletively modern version of Elwynn. Westfall is still called Westwood, and our lovely alliance level 10 area still dumps right into the burning steppes..
Kalimdor
Very rough sketch of Kalimdor. Porportions about right, but most zones missing. Notice the boat from darkshore goes to "Kalidar" rather than Teldrassil, and Ratchet goes to the goblin continent of Undermine, as well as Valgarde, a port in Northrend.
Undermine
The goblin continent of Undermine. Ports to Ratchet, BB, and Kul'Tiras.
Valgard
The port of Valgard, on the southern shores of Northrend. Linked to Ratchet in some maps, and Undermine in others. Assumed to be goblin run? Valgard has been spelled with and without the trailing e.
The World of Warcraft
Entire world map. Showing a very small Kalimdor, and the continents of Undermine and Northrend.
The World of Warcraft
Labels 7 major areas, 3 of which are not in the current game. Shows Northrend, "Kalidar" aka Teldrassil, Undermine, The Maelstrom, Kul'Tiras, the Tomb of Sargeras. Seems to indicate that Undermine has both boat and zepplin ports, and indicates which paths use what.