I've said before that I enjoy Alterac Valley. Even with my somewhat limited PvP abilities I've managed to rack up thousands upon thousands of HK's in there, ground up enough honor for the HW sword before the expansion came out, and have continue to play through the AFK'ers and into the dawn of this new, glorious age where AFK'ers get much less out of it. In all that time, I've listened to my fellow Alliance complain that they can't win in PvP and I've listened to my fellow Horde complain that they can't win in AV.
The two characters I primarily run AV on are my Tauren Warrior and my Night Elf Warrior. And both have probably won and lost AV about the same. People complain about choke points, about AFK'ers, about terrain and NPC's and Windsor only knows what else sometimes to the exclusion of playing. I can remember one AV where someone was so incensed about people spending their time in the cave that he actually went into the cave and counted them all while the Alliance was making their big push on Drek'Thar.