I was on my hunter alt today, leveling in the southern barrens and I started thinking back. The old days bugging, wallwalking, etc. kinda got me depressed, and then I thought to myself "hay! a hunter couldn't be that bad for exploration, lets try it out!"
So, first thing I did - looked up. Eagle eye, saw the picture below, checked a bit higher, and I saw a flat terrain.
The rest was walljumping and photography
I didn't fully explore all the opportunities, however due to the amount of mountain ranges in Southern Kalimdor, it makes obvious sense that you could travel on top of about 6-7 zones, and i only did about 4-5.
I made it into a slideshow, its all at Slideshow of Southern Kalimdor Exploration - Photobucket - Video and Image Hosting