Click on an area to go to a more detailed map
(If you click on a link and it reloads this page it is because that map is not ready yet - sorry)
When you get down far enough the places in the zone that are part of the exploration achievments will be marked on the map.
The following are done:
Kalimdor, Eastern Kingdoms.