Detailed World Map
 

I seem to remember an addon that opened a world map size version of the detail presented in the minimap.
I can't remember the name or if was updated for cataclysm. Anyone else remember it?

Carbonite has this functionality. I am sure there are standalone map programs that will also do this, just not sure which ones.

MapsterEnhanced also delivers a high def map.