@ Fedora.Pirate
Warforged Bard sounds like a riot, let us know how that works out.

@ KBPrinceO
With the Warforged bonus to Con I can see how that would be an interesting build.

@ Chromed Cat
I agree that Halfling Paladin seems like a lot fun and there is a great deal of versatility that could be built into the character.

@ LWB
I really like the idea of a Half-Elf Barbarian. As you say the back story options there could be very interesting and the combo is far from typical.

@ pdunwin
Tiefling Barbarian sounds interesting. I’ve always been fond of a Tiefling Paladin of a lawful good deity. The build tends to raise a few eyebrows.

My suggestion is the tiefling barbarian. His Intelligence bonus might go to waste (except maybe as an AC bonus) but Charisma helps some builds. Their bonus to attack bloodied targets meshes very nicely with certain barbarian powers and gets part way around a Strength score that may be on the low side. I liked the build better when they got an extra +1 to attack per encounter, but their automatic damage once per encounter could help bloody a key target.

Dwarf Wizard. I’ve played one of these and its great. +2 Con is fantastic for any Wizard, and -2 Cha is fine for a Wizard. The save bonus vs spells is great for spell battles, and having a save bonus vs Poisons is always handy. You get Dark Vision, lots of little stuff like stone cunning to make your Wizard different, etc. Moving slow can be a bit of a problem, but that is what a Wand of Expeditious Retreat is for.

Half-Orc Warmage. OUCH. You would think -2 Cha (main spellcasting stat) and -2 Int (secondary spellcasting stat) would be crippling for a Warmage, but it actually isnt too bad at all. OK, it isn’t roses either, but conceptually, a Half-Orc Warmage is a perfect fit. I played one for over a year and he was great. For extra flavor, I took a feat that let me take Perform as a class skill, and when he wasn’t frying bad guys for a living, he was making a living as a composer / performer. Oh and while I didnt do this, use Arcane Disciple (Healing Domain) with Spontaneous Healing to surprise your allies with your flexibility.

Half-Elf Barbarian. There is no real advantage here (other than low light vision). The combo is just different. I mean, in 3.5, there is no reason to play a Half-Elf anyway, so that already makes it unique. Then to be a Barbarian is even more weird, since most people will either play the brawny races or else play the deliberately silly options (gnome, halfling). A Half-elf Barbarian sits smack dab in the middle of “say what?!” territory. It also gives you some interesting background story options to play with.