Thats what it was, I knew there was a way to do it. Devoted Performer (CAv) lets to be a lawful bard.
***
If you want a gish early on, try a Duskblade. You can't really mix spellcasting and melee until you PrC out to begin with.
As another option, if you have feat room and are willing to pick up nine levels of sorcerer, play a dwarf and go Fist of the Forest for a single level. With the sorcerer sub in races of the stone, thats con to bonus spells (on top of cha) and AC!
So many choices, so few levels...
Level 7: Paladin 5 / Bard 2, take the Charging Smite (PHBII) sub.
+6 BAB, 5d10+1d6 = 35 HP, cha to attack & +15 damage once per day, 4/4/4 saves, 1st level spells, Inspirational Boost + Badge of Valor + Words of Creation = all teammates & you gain a +6 moral to attack and damage boost, can cast in any light armor.
VS
Say, Paladin 2 / Sorcerer 4 / Spellsword 1 (or w/e)
+4 (or 5?) BAB, 2d10+4d4+1d6? = 29 HP, 4/1/4+SS saves, 2nd level spells, a familiar, can cast in mithral light armor.
Which do you like better?
The top build idea can jump into Arcane Duelist for cha to AC by the 9th level, take another bard level and inspire shoots up to +8
Bard 1 / Sumblime Chord 1 / Abjurant Champion 5 / Sacred Exorcist 4