I think 3 free respecs would be awesomeness with PvP. This way people can try out PvP, see what kind of skills, stats, and strategies are best, and then adjust accordingly. I bought respecs before, but I think paying for such a necessity is kinda lame.
Maybe even give out 1 free respec after getting to lvl 25 with a character. This way they have all the skills and decent knowledge of the game to decide what to invest in.
Whutch'yall think?