Just started a new paladin, got him to level 16 now. I've used both a slow two hander and a sword/shield, and I have to say I enjoy the sword and board style better. It's fun fighting two mobs a level or two higher than you and finishing with most of your life left.
Everything I've read says to level Retribibution till lvl 35-40, using Seal of Command, which I haven't gotten yet, which works best with a big slow 2hander. However, I think I like the style of wading in with a shield and being nigh unkillable better. If I wanted to do mass damage while not being able to take hits myself, I'd roll a rogue. I don't know if I want to play a style I have no interest using until 35, so I can then finally switch to the reason I rolled a pally in the first place.
Obviously, the correct answer is "do what you like", but I was wondering if anyone else has had experience speccing Protection from the very start (lvl 10). How did it work out for you?