New Player

[Estu]

Paladins are better tanks in EXP groups because they can actually hold aggro. Warriors always have trouble holding aggro, from 1 to 60, and if it's your first character than it'll be even harder since you'll have a hard time getting good aggro weapons (paladins are not nearly as gear-dependent; they can hold aggro naked). On the other hand, warriors are by far the preferred tank in raids, because they get disciplines which let them avoid taking damage for a short amount of time once every half hour or so (depends on the discipline).

Paladins are more fun to play IMO because they can do more than just melee attack, kick, bash, and taunt (on account of having spells). On the other hand, warriors are in some ways better suited for taking on pulling duty in an EXP group without a real puller because they don't need to worry about meditating between fights (to be fair, paladins don't need to meditate that often, generally speaking).

Whatever you play, you'll be able to group and raid.