5.5E Paladin Bruiser Build.

I am trying to make a Paladin build that deals a very respectable amount of damage, but also soaks up a lot of damage too.

He will be the frontliner for the party. My design philosophy for this character, is a Paladin that is kind and charismatic out of battle, but the moment he is in battle he goes into a blood frenzy. Therefore, I want him to be very tough to take down whilst outputting some solid damage.

Any idea or help on how to build this character, what subclasses, spells etc. I should use or at least look at and consider, as well as what equipment to use would be very appreciated!

I've just never played this class, and I've been looking at it so much my brain is fried.