Check out this video of a mage doing some leveling in WoW. The video is kind of long, but you can see the mage going through various quests and working his way around. Although the mage build that is being used isn’t great, it’s still fairly effective.