I've not read what everyone said, but i leveled with a frostspecc from 80-85 with great results. It's cause i'm a pvp nut and it was the specc i used to pvp with pre cata. However it provided me with a really good leveling specc, if / when you get low you can just max yourself out with lichborne + dc heal. I'd recomend getting death's embrace glyph though it helps a lot!