Seriously? Barrens was just an expansive wasteland of nothingness. Just lots of tedious walking with quests so asininely spread out. Horde got the short end of the stick with this one.
And pray to god you don't die by pulling an extra mob. Vanilla corpse runs were brutal.