I'm sorry to hear you're all having trouble finding partners... I'm feeling your pain!
If you're having trouble finding partners for PvP, then I'd recommend taking a look at the "Looking for Players - PvP forum
, Arena Junkies
. You can also let other players on your server know that you are interested in finding other people to play with via the available chat channels and realm forums.PvP-live
even has a dedicated chat interface built in for those looking to find themselves partners for PvP. I posted about it
a while back and you should definitely give it a whirl. :)