There's always BEM, SMV, and Netherstorm if you dont make it to 68 by the time you finish Nagrand.

Oh, and make sure to do the Ring of Blood quests in Nagrand asap, theres a great axe reward for DKs.