If you can, try to play bg and arena matches very late at night or very early morning. The quality of the opposition is very poor at those times. I just started arenas on my 5 warlocks (no healers!) and ended up with a 7-3 record. My order of pvp gear acquisition is: Vindicator -> Gladiator Set -> S2/S3 and other PvP trinkets/weapons. You're going to have the vindicator gear for a while, and the gladiator gear will hold you over until you get some points for S2/S3. It is kind of too late but farming WSG marks in 60-69 bracket may save you a lot of headaches.