If you're in the mood to be a traditionalist (and not at all cheesy), a (blunt weapon) of disruption is always fun.
If you want to be a paladin par-excallanceexcellance, with a weapon that /looks/looks to be cheesy, a Holy Avenger is a good request.
On a more practical note, armor enchanted as per custom magic item rules with death ward is quite literally a life-saver at (Command word activated, unlimited uses per day, 471800=50400 gold, drop uses per day for a discount). As a paladin, you're at a severe disadvantage already, so a more powerful item is indicated. At the price point of Holy+1 (18000 gp), and browsing through Bunko's Bargain Basement we don't see a lot at that price point. Browsing through the forums, we find this /ancient/ancient thread on the paladins. It suggests maybe a "Truedeath crystal" for your weapon and ghost ward armor.
Also take a look at the heroes of horror book and Libris Mortis for collections of interesting items. Complete Divine may have some relics of interest as well.
This answer can be more specific if you indicate what kind of build you're going for.