* I'd like to see a simple matchmaking system imposed on the random battleground system, similar to what games like Halo have. When you first start queuing for random BGs on a character, your matchmaking value is zero, but as you win matches and achieve objectives, you gradually acquire a personal rating and the system automatically does its best to pair you up with and against players with a similar rating. This would go a long way toward the widespread perception of WoW PVP as, basically, a ball pit full of morons.
* I really don't see why every graveyard in every random battleground isn't, bare minimum, like the ones in Wintergrasp. It's 2012 and you guys run the most popular MMORPG in the world; why are we still talking about spawn camping? This is a lesson the entire FPS genre learned about ten years ago.
* I made a thread about this a while back, which didn't get a lot of posts, but please steal an idea from Left 4 Dead 2 and introduce random complications into the older maps, in order to spice them up a bit. Maybe a "mutated" battleground could be an alternate option to doing a random BG for the extra rewards.
Mutations could include the presence of NPCs in WSG or AB, terrain adjustments (such as a flash flood that's turned midfield in WSG into a shallow lake), or the BG being invaded by a third party such as the Scourge or the Twilight's Hammer.