Currently my warlocks are at lvl 76, my boomkins at lvl 70, priests lvl 17 and mages at lvl 16.

Need to say that the warlocks were leveled several levels entirely in BGs. they all already have 2 lvl 80 PvP pieces bought for when they ding

After I finish and gear the locks I will go with the priests. I suspect that 5 x holy nova could be pretty hilarious in pvp.