Dalaran

Getting to Dalaran was as easy as I'd hoped - we flew to Valgarde and found Baron Ulrik von Stromhearth in the inn there; he's one of the five people who give out the quest that takes you to Dalaran. We were in Dalaran in seconds.

Once there we found the Hero's Welcome inn and set our hearthstones without problems. We also found the flightmaster and it turned out that there are connections to several flightpoints at ground level that we already know - we should be able to fly to Dalaran from anywhere in Northrend.

Last stop was the hall containing the portals. From Dalaran we can port to Stormwind, Ironforge, Darnassus, the Exodar and Shattrath. This is going to make things so much easier... we really have no need to take the ships between the major continents or use the dark portal any more, I think.