I actually found 70-80 really easy /shrug. I did a few instances but mostly quested. I hit Icecrown at 77 and did tourney dailies + the normal Icecrown quests and sped through the last 3 levels. That was with 5xShaman. I'm leveling up a pally though to do heroics with.