Take a read through Waazraaths paladin build compendium. Lots of interesting Paladin builds listed there with many different prestige classes.