Nesingwary Base Camp. This FP is interesting in that it is not immediately open - you need to do some quests to retrieve an engine and collect parts in order to rebuild the flying machine in order to be able to fly from it. After doing the quests, the flying machine itself, named the Spirit of Gnomeregan (26,58), acts as flight master.
River's Heart, in the center of the zone. This FP (50,62) does not need to be unlocked by questing. There is also a Cold Weather Flying trainer here, in case you happen to ding 77 while questing in Sholazar (though on both of my 80s so far, I hit 77 either one or two zones earlier).
The next post will take me to my favorite Northrend zone, Storm Peaks, which is a little more interesting FP-wise. Until then, have fun, and if you see our local friendly spirit beast, be sure to tell a hunter.
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.