Blizzard revealed that patch 4.1.0 for World of Warcraft will add maps for all dungeons:
Cory Stockton (World of Warcraft lead content designer) announced an unexpected feature that will be coming in patch 4.1.0. It has been revealed that Blizzard is adding maps for all dungeons from Burning Crusade all the way back to classic in order to match the features that the current Wrath of the Lich King and Cataclysm dungeons bring with them.
The new information is that they're planning on taking those maps up a notch. Instead of just a stylized skull icon marking where the bosses are on the map, we'll be getting enhanced information about each boss encounter.