Here are some general ideas of bard builds I've done and plan to do:
Whip Bard- Human, High STR, takes two levels of fighter for Improved Disarm and Improved Trip. Picks up a whip-dagger from Arms and Equipment. This guy rocks as long as he isn't fighting four legged monsters with natural weapons (which is a lot). For those you'll need another weapon (I like quarterstaff myself). This character was inspired by Petruchio
Juggling Bard-Halfing, High DEX, decent STR, Point Blank Shot, Two Weapon Fighting, Quick Draw, this guy quickly becomes a knife throwing fool. In fact, I played this character as a fool, jester that is.
Trickster Bard- Gnome, High CHA, multiclass with Sorcerer. Specialize in "trickster" spells. Goes into one of the now many "Trickster" PrCs well. Rogue gives "sneak attack", which works well with this guy.
Pyscho Bard- Half-Orc, High STR, min 10 CHA, believe it or not, the bard doesn't suffer much from a mediocre CHA as they get no buffs in Bluff or Diplomacy anyway. This guys job is to pysche people out, use Inspire Courage ability along with Enrage spells to get your party hopping. I play this guy like the Hulk, quiet and calm one minute, nutso crazoid (and taking everyone with him) the next. "Have no fear gentle, inevitably Hulk will smash"
Robin Hood Bard- Human, High DEX, med STR. Archer all the way, picking up the feats as fast as possible. Improved Disarm is great. A couple of levels of fighter go a long way here. I like the Errol Flynn Robin Hood here.
Bard Paladin- Half Elf, High CHA, decent STR, DEX. There is a feat that allows this (source folks?) in one of the "Complete" books I believe. Paladins and Bards go well hand in hand. Of course, this is your opportunity to play "The Singing Knight"
Cleric of Banjo (or Olidammara or something)- Bard/Cleric, can be a dwarf if you want. Combining the abilities of these two support classes works well. In particular, virtually any spell can be spontaneously cast as a Cure spell (good cleric and spontaneous bard casting.) I would be tempted to play this guy as a "party priest" who was always drunk and charming.
Now, if you want to take about commonsense changes to the bard, we can do that too.