Okay... this requires a frost talent spec, but its clearly worth it
First, go to Tanaris, then to Lost Rigger Cove, where the Pirates are...
This is Hard to learn, but when learned, its easiest leveling EVER! You'll get like 5 k exp in 1 min...
First, buff up and all that... make sure to have mana pots, if you should need!
Then solo nuke the Freebooters (they are ranged = no kite )
then you pull like 10 mobs while riding on mount (make sure you have ice barrier
active)
now, when 10 mobs (or so ) are aggroed, run to them, wait them to gather around you, FROST NOVA
then run abit away, and blizzard (make sure u have improved blizzard)... when they reach you, frost nova, do this again, and they should die quickly...
to do this FAR easier, get friendly with Silwerwing Sentinels (WSG) , and get the lv 20 and 40 of [Rune of Perfection] and use both... = not as much resist
theres also VERY fast chest spawn rate, so you should be able to loot chests nearly as often as mobs