IMO: As far as single class characters go, no. Bards are full casters and as far as spellcasting goes, Lore Bard is the better choice. As far as class combinations go, Valor Bard has some good options, the most obvious of which is Valor Bard 7/Warlock 5. This way you get stacking extra attacks from both class, you can use Charisma for spells and weapon attacks and also have a nice class feature to increase AC when needed. It's debatable whether Valor Bard is a good as Paladin in that regard, but definitely viable.
