pallys are ****.
my lock is boring, Shadow Priest is awesome fun.
as are shamans
and druids.
i reccomend hybrids for mixing things up without relevelling
lock is slowest to level
in arena i am SL/SL on my lock, i use felhunter on caster but they also harrass melee targets quite well!
Since I originally quit the game, they have done quite a lot to make Pally combat more visually appealing. I recently grouped with a mid level Pally and he got my interest back to take my Pally up to 70 and see if I get sick of the class again or not.