Halfling Transmuter- Spells focus all on weakening foes 'Cutting them down to size'. He was picked on for being short.
Halfling (or Elf) Barbarian- Armed with a Mighty Shortbow (And with monkeygrip, a Mighty Longbow), when he rages, he goes into 'bullet time', everything slowing down so he can shoot better and more efficently.
Human Barbarian/Fighter/Frenzied Berzerker- Was a man in a military unit, until his unit went under fierce, horrible trauma; attacked by demons, drow, whatever. Now he has post traumatic stres syndrom; his rages are Flashbacks. The more violence he is exposed to, the more he flashbacks, the harder they are, but he hopes he can cure himself.
Halfling Fighter- A military cook (Possibly using the Cook class from Portable Hole Full of Beer: this product contains no alcohol), he uses skillets, meat cleavers (Throwing axes) and knives as his primary weapon. His idea? Make a cookbook of the various Flora and Fauna, including monster cooking ideals.
Kobold Paladin- Some kobolds are decendents of dragons, but this one truelly believes he is the decendant of a Silver dragon, in like of Behamat himself. Adventuring onward, until he can take a silver dragon as a special mount (DotF). I don't know that many good paladin PrCs.
Human Paladin/Rogue- Like Batman. Need I say more?
Human paladin of Selune, god of Love and Beauty.
Human Monk- Blind Monk PrC (Quint. Monk).
Drow Wizard (Or Monk) posing as a Blind sun elf, because he is currently hunted.