Frost Mage leveling build (level 40)

This is a deep Frost solo build aimed at making bad pulls boring. Improved Frostbolt, Piercing Ice, Ice Shards and Shatter make Frostbolt your efficient kill spell, while Improved Frost Nova, Frostbite, Ice Lance and Fingers of Frost give you frequent freeze windows for instant Shatter damage. Frost Channeling and Mage Armor reduce drinking time, and the full path to Cold Snap plus Ice Barrier gives you the classic solo safety net: shield, root, blink, reset, repeat.

The gear favors practical leveling stats: spell power first, then stamina, intellect, spirit/mp5. Dreamweave Vest and Gloves are strong crafted Tailoring damage pieces, Green Silken Shoulders and Red Mageweave Pants add intellect with spell power, and Dryad's Wrist Bindings are an excellent world bracer if you can find them. The Arathi Basin cloth belt and boots are especially good for solo play because they combine spell power, stamina, armor, and the boots' movement speed. Advisor's Gnarled Staff plus the two mp5 trinkets keep mana steady between pulls. Twilight Mine Light is chosen over pure-damage goggles for stamina; use Spellpower Goggles Xtreme instead if you are an Engineer and want maximum damage.

Keep Arcane Intellect, Mage Armor and Ice Barrier up. Open dangerous two-mob pulls with Polymorph. For one target, Frostbolt until it reaches you, Frost Nova, step away, Ice Lance while moving, then resume Frostbolt. Use Fire Blast to finish low-health mobs without wasting a long cast. Against 3+ enemies, lead with Frozen Orb and Blizzard, then kite; Ice Block, Blink and Cold Snap are your panic tools.