frostmane
Retro on thrall if your into raiding, though 99% of them suck horribly at any form of PvP.
Nerd cleave is decent at best, and is really the only choice on horde if your looking for PvP. Most of them backpeadle and have shit arena ratings but there RBG record is pretty high. Though from what I have heard they have a small core of players that run the main RBGs so that will be of little to no use for you.
To be honest the only way you will ever meet any good PvPers is if you faction change. Just my opinion though.
Good luck.
there are good players in nc, with good arena ranking, 2501 in 3s , 2338 in 2s, there will always be better teams somewhere on a random server.