Craft the Stormhide set: http://www.wowhead.com/itemset=817

Gives you resi / sp / mana regen. which you need. I did A LOT of BG while leveling up. didn't do any quests from 55-60 or so on the first team of shaman. Same with 67-70. But that was before the random BG crap, so i just farmed AV endlessly.