Skip Zuldrak and go to Scholarzar Basin, after that go to Storm Peaks and do the questline up to the Sons of Hodir, then do some questlines in Icecrown.

Should get you to 80.


Scholarzar Basin is LOVE. (The first few quests were a bit annoying on my then crowded server while leveling, with the goblins part, but after that the Basin ROCKS. Never leveled faster then I did there.)

Borean 100%
Howling 100%
Dragonblight 100%
Grizzly 40%
Zuldrak 10% (the ring quest)
Scholarzar 100%
Storm Peak chain to Sons of Hodir and the questline from the Immortal Tauren in the Taunka village.
Ice crown questlines, amongst the line that leads to the blue caster shield.
Ding 80.

A few instances on the side. Not many at all tho. Think I did about 6-8 instance runs total on the way to level 80.

^ That's what I did anyhow. No regrets.