Hello, I had a mage before but my account got banned, I hope these builds can help anyone rerolling to mage or any mages that wants to try something new...
Heres the build my mage was before the ban (really good for PvP and AoE farming... not that good for leveling though, also this build is really good against other mages in pvp 'Imp frost/fire ward')
http://www.worldofwarcraft.com/info/...10005010000000
For leveling you could go full fire or full frost.. i went full frost 'cause mobs can't even touch you most of the time 'Frostbite' but whit fire you kill mobs faster at really low lvl (10-39)
For huge damage in PvP its definatly Arcane/Fire:
http://www.worldofwarcraft.com/info/...00000000000000
You can still go full Fire/Frost/Arcane but i never really liked it personnaly lol...
hope that helps if you got any questions just ask me.