There are certain Horde quest hubs that were introduced in Cataclysm, which you should at least visit, if you’re not going to pick up any quests from there. I’m talking, of course, only about the camps specific to the Horde, excluding the neutral ones. So, if you’re up to a bit of a Horde leveling Cataclysm new Horde quest hubs are here:
Two of these Horde leveling Cataclysm quest hubs are in Southern Barrens. The most important one is Desolation Hold, an imposing Horde keep, right “across the street” from it’s opposite, the Alliance keep Fort Triump. Plenty of quests here and if you’re on a populated PvP server you just might pick one or two nice fights with Alliance players. The second one is a bit to the north from Desolation Hold, it named Vendetta Point. Not many quest here, but there’s a flight path that you should take.
Hardwrench Hideaway. It’s a new Horde leveling Cataclysm quest hub in the Cape of Stranglethorn. Many funny quests here, that will take your questing to the middle of the zone, and also inside the old Zul’Gurub, definitely a must-visit camp, if you’re leveling your Horde character through this area.
New Kargath, obviously a new Horde leveling Cataclysm quest hub, placed in western Badlands, is apparently what the Horde has built to replace the old Kargath which was destroyed by an avalanche or something and now is the home of a huge drake matriarch and her offspring. It’s a quest hub very rich in quests, and one of the quest chains is really cool, you get 3 Horde companions who come to help you with quests, and they all ride choppers.