Actually, a bard/paladin works fine.
If a bard becomes lawful, he loses NOTHING. He just can't advance as a bard anymore.
So take Bard to 5th or 6th level, Atone, switch to Lawful, and Paladin the rest of the way.
A brd5/pal5 has:
Lore
Base saves of +5/+5/+5, before ability score bonuses or Divine Grace
Immunity to Fear
Ability to turn undead, although not hugely
2nd level Bard Spells
1st level Paladin Spells
Bardsongs (fewer times per day, but by buying Perform cross class, you can still get it up to the level to inspire greatness and such)
Bard/Paladin is GREAT. Charisma isn't a guilty pleasure anymore for the paladin -- it's direct benefit to bard spells, Diplomacy and similar skills, turning, AND saves. Huge.
-Tacky