Way back when I used to play, which actually wasn't terribly long ago (but before all of the Cataclysm hype), Frost was the spec to level with. It had everything you needed to do from single to AoE...