I leveled fire, then switched to frost at 51.  I prefer frost, but I'm glad I started out fire, because I think it made me a better mage, as it it a little harder IMO.  leveling as frost after that was almost too easy.  You really need to try them both out and make your own decision.