Half-Minotaur from Dragon Magazine 313, p.94.
+1 LA.
+4 STR, +2 Con, +2 Wis, -2 Int, +2 Natural AC. Increase 1 size catagory if you're a Small or medium base race.
Gain scent, Track feat, Darkvision 60', +2 search, listen, spot, 1d6 gore attack, +10 Landspeed, +4 bonus to escape a
Maze spell, Always know which way is north.
I'd suggest making a Half-Minotaur Changeling. This way, you can shift your appearance to seem like a really tall human, a Half-giant, a goliath, heck, even look like an elegant Archon or something. You decide how you want others to see you. Than, when charging into battle, shift back not only to the half-minotaur, but go Full Minotaur in appearance, add a few more horns to look like a Dire-minotaur, shaggy drool red fur, etc. See if your DM will allow an intimidate bonus for good RPing, but all in all it helps if you can choose how you want to look in various social situations.
Someone copied all the template details
here.
Now I've operated under the assumption that you do Not gain the stat increases for going up a size category, instead you simply assume the stat bonuses that the template lists. RAW, you are supposed to gain all the stat increases for going up a size catagory, PLUS the bonus to Str, Con, etc. that are listed, but that becomes Rediculiously powerful and is bound to piss somebody off. You figure out what your DM & other players are ok with.