K3 (41,83), run by the goblins, is the entry point to Storm Peaks (and a pun off a famous mountain). I only wish we could ride on rockets all the time out of this one.
Dun Niffelem (63,61) is a heavily phased Frost Giant town, headquarters of the Sons of Hodir. You will not be able to go here without being attacked before doing some significant questing (but don't worry, they're very enjoyable quests).
Bouldercrag Refuge, in the northwest of the zone, has a flight master at 31,36.
There's also a small cluster of NPCs up near the Ulduar instances, including a flight master (45,28), a repairer, and a reagent vendor. This is very handy for those Halls of Stone and Halls of Lightning runs (both of which are pretty nasty on heroic, in my opinion, especially the Tribunal and Loken). It will become even more essential in patch 3.1, when the Ulduar raid is due to be added.
- 5. Frosthold (30,74) is the hub for some essential questing; I don't want to give anything away, but it's a very dwarf-heavy town. It's also your opportunity to pick up a boot flask for the low price of 10 relics before it gets raised to 250 in 3.0.8.
5. Grom'arsh Crash Site is situated in the north center of Storm Peaks; its flight master is at 36,49.
- 6. Camp Tunka'lo, filled with those nifty Taunka, is in eastern Storm Peaks. You can catch a flight out of it at 66,51. There's an interesting idea that the flight master, Hyeyoung Parker, is named after a Korean actress; it is certainly an unusual name for WoW.
Arthas awaits and so do your questions. Find the answers you've been looking for that will help you with your journey into Northrend and to level 80 with Wrath 101.