I've never played Alliance, so I dunno what to tell you about the stuff in those areas, but I CAN tell you that I frequently find Light Hides on the Zhevras of the Barrens, although due to level differences between you and some of the stuff in the northern and southern Barrens, you'd have to hunt fairly close by a small Horde establishment in the middle (the Crossroads), meaning you'd probably see at least a LITTLE harassment from the occasional Hordie who doesn't understand "live and let live" (although they shouldn't mess with you TOO much if you don't decide to be a jerk and bring a ton of 70s with you who want to destroy the town, and assuming it's a PvE server).
Edit: Added a minor detail I missed in the first draft...
Edited, Dec 17th 2007 4:45pm by Borkin