If you find you have quests all over the place, have a mage give you a port to Shattrath. You can then fly to the starting towns in Hellfire Peninsula and set your hearth to the Inns there. Then it is a short flight to Shatt and you can use the city portals there to get around quickly.

You can do this at any level, you will know the flight path out of Shatt to the starting towns automatically, so don't waste time corpse dragging yourself through level 60 plus areas to find an Inn.

This is especially useful if you are running multiple classes who might not have a trainer in the city you are currently closest too.