It appears you guys have taken this a bit out of context.
The original post was talking about northrend instances starting at level 70, not heroics at 80 (though they are possible too, at least some of them right after hitting 80, and more as you get more gear of course).
Hence my post about clearing gundrak at 75, and assorted other single bosses before that, at level.