The combination of Horde being retarded in randoms, long BG queues and getting 2 DPS trinkets for being human are the reasons I switched factions. I know there are some battle groups where Horde are more dominate but on my original server it was pretty bleak.
I'd suggest doing dungeons but I can't in good faith do that cause I loathe pve so much. TB can be good honor even if you do lose. Your best bet is go get a big group of guildies, 3-5 people knowing what they are doing can change the games in your favor rather than full pugs (though even a full 5 players can't save a horrible IoC or AV).