I cleared my first northrend instance yesterday - Utgarde. Level 71 pallies. I remember trying this on my PVE team (71) and they failed on the first boss, and not even trash was that easy.

I almost cleared Nexus, I know I can down the dragon just from reading the info on thottbot, but I couldn't get past Grand Magus Telestra, she was EVIL! Anyone have tips for her? I was like "what the hell is going on" the entire (short) fight, then my characters faces just melted instantly.