I've done this concept before an enjoyed it immensely. 'Lemme let you about my character'
:
1) The paladin was quite gullible and believed everything that religions teach... fervently concluding that death was a blessing (i.e. it freed creatures to continue into an after-life). Given the cosmology of D&D (and absolute proof of an after-life) this actually wasn't all that incorrect.
2) His single level in sorcerer allowed him to readily use true strike in conjunction with power-attack, spirited charge and smite (in order to better bestow "blessings")
3) He enjoyed frequent use of 1st level wands (or 0-level ones, like prestidigitation to allow him to always look his best).
4) In addition to his lance, he also used a scythe
5) He frequently rode a pale horse.
6) He later started riding a skeletal horse which he animated himself (good sorcerers can actually cast this, it is just good clerics that cannot).
7) He acquired a (Wee Jas) clerical cohort that could animate dead (his party later told him that good clerics could not do this, so he gave her up).
8) His over-riding desire was to die (although, to take his own life would be against doctrine), and he would often be upset when his party kept stabilizing and healing him whenever he was dieing.
9) Since he viewed dying as a blessing, he would ensure that particularly hated enemies were not slain.
10) He would sometimes slay (as a reward) small animals that had rendered him aid (the party quickly discouraged that).
11) He went by the name "Petite Mort"
12) After he finally (and happily) died, his former cohort raised him as a ghost.
The (detailed) character background is available on request.