Humanoids as PCs are a staple tradition of good gaming, and I am glad to hear of your warming to the idea. Good story and great character development can come from the well rounded non-human/demihuman character in the party or even making up the ENTIRE party.
Names certainly make a significant difference, hence my 1/2 Ogre (originally Dragon Magazine style) Grondar Dwarfbiter of the Orcthrower Clan
. The name alone evokes a spirit of play. He's a Myrmidion Kit Fighter working in the Waterdeep Brute Squad. (aka Adventuring in Undermountain). Far more cunning than the casual observer ever gives him credit for, and sadly, from the rest of your comments in the 'cast, I can guarantee you are among those prejudiced stereotype embracing humans he can get the most over on.
Clearly you guys are imaginative, but in other regards you seem to seriously be locked in a rut. Minotaur as a thief? HELLZ YEAH! and NOT as only a Brute Highwayman. Big does NOT MEAN STUPID OR SLOW. I point out the model of Human Dual-Classing, CONAN. Yeah, he started as a Barbarian, but delves DEEPLY into Thief before Fighter. Racially as a master of dark mazes, stealth and hiding and backstab should be part and parcel of the massive minotaur menace. Why raid the Highway when he can lead a Thief or Assassin Guild that has complete dominion over a city's Sewer system. Think less WWF and more Friday the 13th/Halloween. Jason or Micheal with horns. Dark and murderous. No, they may not be picking your pockets but they certainly can loot a corpse. Perhaps you also should review things like KungFu Panda 2 (Grand Master Ox) for yet another vision of what the extremes of concept can make available.
Another great campaign example can be found in the Webcomic for Goblins
I also cannot believe that among you all, none partook of the very kewl D&D2E Module released in 2000 specifically FOR Humanoid adventuring, the Reverse Dungeon TSR:11392