My half-orc barbarian 2/fighter 5 has a 14 int, charisma 12, and is intelligent, well spoken, and stronger than an ox. He gets mad, but his fighting style is more skill than wild flailing, and his grasp on tactics is strong. He comes up with battle plans, he makes fun of the wizard's cowardly nature with barbs and sarcasm, and is mildly superstitious, based on his past(and his horrendous will save).
I used the stereotype to get a template for a starting point to "break out" of. He is something of all the stereotypes, but it doesnt define him, just where he started from. He swings a greataxe, but he does so with power and skill both. I like the challenge.