The 77 to 80 levels are the funnest to quest. Icecrown is a very fun place.

Except for a few quests right at the start, the rest is easy. The few collection quests are completed while doing the kill quests. Also most of the quests can be completed in 1/5th the time, for example putting the quest item into a macro so all 5 toons use it at once gives you credit for all 5 instead of just 1.

I always hate out-leveling icecrown, its back to the crappy collection quests.