World of Warcraft → Re: [Cataclysm] Resub... what to do?

If you're into the new lore with Cata, levelling a new toon is a great way to see it. Most of the zones have been revamped with new quests and in many cases completely new topography.

If you do archaeology, just collect the pieces and do NOT solve them until your skill level reaches 100( I think... at some point surveying for pieces goes grey and you get no more skill points except when solving artifacts).

Levelling the the random dungeon finder is another good way, the xp is good, and you get a sack of goddies with level appropriate gear.

Ah, the random dungeon finder, you don't have to go around everywhere to get quest for the 5 mans, quest givers will be inside the dungeons.