I was questing last night in the Western Plaguelands on my Horde Mage and found that anywhere I go in Western Plaguelands grants rested XP. This was after completing like 8-10 quests in the zone, some at Andorhal, some at Bulwark(Tirisfal) and both the Enthralled Val'Kyr quests at the one camp.