This guy built a program that would accurately create a Minecraft map modeled after Kalimdor.
Here’s the massive picture (click to enlarge):
WOW kalimdor 8bit Minecraft

 

 

 

 

 

For a bunch of close-up images of popular locations, click the link below:

http://imgur.com/a/4HrHB

wow warcraft alliance horde cataclysm leveling guide