Most of your sugesstions (for melee) are Frost DK and Arms Warrior ... I think i will go for DK first, couse i like all 3 speccs, especialy Blood and Frost. And Warrior ... I don't know, looks like that Arms somehow not suit my playstille ... It is simple to play, yes, but I am just bored when i play him. Protection, on the other hand, more suits my playstille. Even Fury is more acceptable, don't know why ... However, I can always change my mind later
Now I am also looking for a range spec for pvp. I can't decide between SP (or maybe affl or demo lock) and Hunter, or maybe a mage or Mooonkin (o ye, Moonkin!) ... While i more like SP, becouse I can also heal self and support others + I think SP has more survivability than Hunter (is it true?), Hunter again, have all 3 specs interesting, especialy Survival and BM, while priest only has 1 dps spec ...