This is what I did on the first quest to Uldum.
Argent Tabard > Icecrown Tourney area > FP to Dalaran > Take Caverns of Time portal > Fly over to chick with the caravan in Tanaris.
After that the quest intro, I just fly over to the portal island in NE Stormwind.
Uldum is pretty awesome, BTW.
I hearth in the Dwarven District. There's a bank and AH there now and the Hunter trainer is right there as well (good for my Hunter at least).
There's also anvils/forges there, makes it handy for my Paladin.
-----signature-----
May the best MMORPG win.
VNBoards: Where user speculation and opinion are always facts.