I like my paladin mostly for roleplay reasons. Mechanically, she isn't the best at anything, but she does well enough. I gave her fairly balanced stats across the board except for constitution, which I skimped on.(I think her stats ended up being 12 9 14 15 15 15). She doesn't die unless there's a party wipe, so I haven't felt that the con was much of a problem. The fire strikes are nice, if somewhat limited.
Mostly I just like her because she's a bleak walker, or as I like to call her, jerk-ass for justice.