I was fire mage till lvl 70, enjoyed that, more dps - more fun. Seeing the majority of mages in my server (Tw. Hammer) beeing frost, i retalented. The difference was fantastic, with water elemental and empowering my frost spells, i had the chance to survive and live longer to kill my opponent.I started enjoying the BG also.I suggest everyone to choose whatever is more convinient and enjoy because mage is a great Class. All 3 kinds have their +,-. And finally i believe mage is one of the most difficult chars to lvling. With my alts (Hunter, Paladin), leveling is much easier. But Mage rulzzzz.

I agree, my alts easily surpassed my main character mage when it came to leveling, but the power my Fire mage whips out is totally worth it  :)