I had a lot of fun with the Warrior classes in the beta. I found Paragon/Champion/Paladin to be a really strong spec.
Paragon is an offensive spec and specialises in dual wielding and parrying attacks(Bit like a typical Rogue) and most points I put in here. Champion gives you Bull Rush ability which is just plain cool. But also Champion has some nice strength, attack power and crit buffs. Finally you have Paladin which gives you some nice defence and survivorbility. Some nice armour buffs, plus theres a talent called small arms specialisation which gives you 10% extra damage with 1 handed weapons. This ties in nicely with the Paragon spec.
I will probably run with this spec on launch for leveling.
For PvP I would dual spec an replace Paragon with the Vindicator PvP soul. I would replace Champion but I think Bull Rush is far too useful for closing down players in PvP.
So PvP spec would go Vindicator/Champion/Paladin for me. Because Paragon is replaced I would go two handed with weapons instead of dual wield as I think you'd get some really nice burst damage and big crits from the Champion soul.
By the way. I'm finding the
Zam Soul Tree Calculator the best for looking at specs. Of all the soul tree tools online it seems to look/work the best.