It's been reported and confirmed by blues: you can begin cataclysm with a full stock of completed Icecrown and Storm Peaks quests for a quick 500k or so xp. Just finish them all, and turn them in when you can gain XP again. Not bad!