WoWDB

This guy can be soloed using a frost mage if you have the patience. My mage alt currently has an ilvl 458 gear score average, so you do not need to be decked out in raid gear (though 2/2  Inscribed Serpent Staff helps, and a couple other purples).

Glyphs recommended:

•  Charred Glyph
•  Charred Glyph

Talents:

•  Ice Floes (though I did do it with http://www.wowdb.com/spells/108839-ice-floes (though I did do it with http://www.wowdb.com/spells/12043-presence-of-mind ) )
•  Ice Barrier
• Pick any of the level 45 tier talents, as they all work pretty much the same.
•  Cauterize or http://www.wowdb.com/spells/86949-cauterize or http://www.wowdb.com/spells/11958-cold-snap (I prefer the former) (I prefer the former)
• http://www.wowdb.com/spells/112948-frost-bomb
•  Rune of Power

DO:

• Keep 3 stacks of Frostbolt up at all possible times. If the stacks fall off after having used the Deep Freeze / Ice Lance combo, use Blink only if you or your Water Elemental's Frost Nova is on cooldown (Cone of Cold isn't so great due to its range).
• Always stand whenever possible on a Rune of Power. If there are not any close by because of kiting or it expired, use whichever stun spell is available to give you time to put some more down.
• Use Frost Bomb, Mirror Image, and (depending on circumstances) Frost Barrier on cooldown.
• Stay at least 20 yards away, especially when he has his Sweeping Strikes up. The tooltip says "within 0", but it's definitely not restricted to melee.

DON'T:

• Interrupt his Titanic Thunderclap. It's a few more seconds you get where he isn't chasing you.
• Get hit by his Heroic Leap. If you're in the middle of casting Frost Bolt, you can finish it but make certain you have a key-binding for Blink.
• Use  Alter Time unless you're confident that you have the skill to use it correctly.
• Cast when the mob is doing his Disrupting Bellow. Things can get a bit dicey when you find yourself locked out of your frost school for 8 seconds.