So I've been PvPing a fair bit the last couple of days. I really like the new Alterac Valley. With all the NPCs cleared out, it goes much quicker and there's more opportunity for actual combat.
It has a really nice balance between offense and defense as well. If you go all offense, and just turn it into a race, you will lose. A few people on defense can delay the enemy advance sufficiently. I actually really like playing defense. It's fun spoiling people's plans. I take special pleasure in Fearing paladins. There was one paladin with Sulfuras, Hand of Ragnaros, and I just kept fearing him constantly. I find I can also time the bubble quite well, and get a Fear to finish casting just when the bubble comes down. It's a great deal of fun.
(It's entirely possible that I am working out my frustrations with the paladin class in this manner.)
However, you can't have too many people on defense, or your offense stalls out. So there's a bit of a delicate balance there, which is quite nice. Horde seems roughly the same as Alliance, though for some reason the Alliance seems better at rushing and quickly capping a flag. I'm not sure why this would be, and it may just have been because the numbers were lopsided at the flags I was at.
As an aside, some of the Alliance are huge cheaters. I ran into a paladin in a tower killing guards through a wall. He was a terrible paladin though, and was dispatched post-haste. Another time I saw 2 alliance wall-climb the waterfall to get into the Horde base and ninja the Frostwolf Relief Hut. When playing as Alliance, I don't really recall ever seeing the Horde cheat (other than the jump into Dun Baldar North tower, which isn't really in the same league as it didn't really require any tricks).
Honestly, my warlock is crazy good in BGs, at least compared to my paladin. The only BG that is giving me trouble is WSG, and that is mainly because the Alliance honor farming raids hang out there, and the constant firing of Horde BGs means that the Horde side is very unstable, with people leaving and joining constantly. As well, I probably should have taken the slowing curse, which would help a great deal with flag runners.
I'm almost scared to see what the 'lock can do once I actually get decent gear.