Using the method shown here
http://www.mmowned.com/forums/wow-ex...-kalimdor.html
you can now reach the underwater Tanaris village without any fatigue at all. For those of you who don't know where the village is, it's directly beneath the large circle south-eastern on the Tanaris map.
Be sure to bring some sort of water breathing potion, but don't use noggenfoggers because you instantly start taking fatigue as soon as you become a skeleton.
EDIT: be sure not to go within 2 metres of the bottom of the ocean or you will die.