Yeah, Knowledge Devotion is a good idea, especially since I can get it for free from the Cloistered Cleric, and Bards have all knowledge skills by default anyways (which is awesome, free knowledge devotion!). That just leaves me with my two other domains and some turn attempts...
I could get the Travel domain and replace it with Travel Devotion, and then just get the Luck Domain and get it over with...
I think the cleric would probably be a better 1 level dip than the Knight, Swordsage or Hexblade... I don't really see how they could give me as much. Swordsage gives me +1 to ini and some maneuvers, but no BAB. Knight gives me pretty much a +1 fighting challenge and a BAB, but probably not as useful as Knowledge Devotion. Hexblade gives me a curse and a BAB... All in all, they seem to be inferior dips than the cleric level.
Warlock and Dragonfire adept are most probably not allowed. Marshal, however, would be a pretty nice dip.
I hadn't thought of Devoted Performer... I think that'd be a pretty sweet perk if I couple that with the Paladin of Freedom variant which would enable me to remain chaotic (for fluff reasons - lawful bards sound lame), and I'd also be immune to compulsion, which will probably be more useful than fear.
So probably right now I'd say that Bard 1/Cloistered Cleric 1/Paladin of Freedom 2/Crusader 3 looks the best.
Thanks for the help. More is always welcome. Foiling Alastar is always a worthy endeavor.