I too enjoy the new Paladin. My favorite aspect, that she need not be Lawful Good (she's good, just not too lawful!). She also doesn't have to be this "shining" example of goodness all shiny golden and all. In fact, she's totally ragtag wearing an old torn dusty faded dress and all.
I went Wisdom high (STR 14, WIS 16, CHA 14 - rolled character versus point buy, Wisdom got the loving +2 from being human and 14s were my high rolls). The main reason why I chose Wisdom high versus Strength was...well, I thought I was getting into a "hostile" party.
My pally is durable because she gets 3x Lay on Hands a day. Between Bolstering Strike, Second Wind, and a back-up healing pot, she manages to stay up in most combats while soaking a lot of hits. And although she's a bit hampered in combat (much lower "to-hit"), the extra lay on hand HELPS especially since the party is a bit hostile towards her... (she's the crazy maid or so they all think).
Heh.
Fox