I leveled my mages as frost from 1-85. It's nice to have ice barrier - and frost has a lot more survival. I did not run any instances though, all questing or BGs till 85.