Feral Half-Minotaur Insert Name of Favorite Basic Race Here ? +2LA for ridiculous physical stat bonuses, Large size, and some other goodies. Half Dragon is +3 LA, so if you wanted you could probably find something else to add to make up that 1 LA.
Half Minotaur give you (assuming a medium race, like Human for a Feat)+12 Str, -2 Dex, +6 Con, +2 Wis and +4 Natural Armor. Also you get Dark Vision and Scent, a small bonus to Spot, Search, and Listen; +10 movement speed; can always tell which direction is North; +4 versus Maze spell. And you are Large, which gives you Reach. And the Track Feat.
Feral then gives you +10 to you land speed, +6 Natural Armor, two claw attacks for 2d6, +4 Str, -2 Dex, +2 Con, -4 Int, +2 Wis. Depending on DM interpretation you may also get scaling Dark Vision and Fast Healing. The Special Qualities section specifies only Hit Dice, wording very similar to the Flight ability of Raptorans or Dragonborn, where as the Special Attacks section uses monster Hit Dice.
Do, total Stat Adjustments: +16 Str, -4 Dex, +8 Con, -4 Int, +4 Wis. Natural Armor:+10. +20 movement speed. 10 foot reach with pretty bad ass claw damage, and possibly Fast Healing scaling with level.
Seems pretty decent chassis for a melee build. Very mobile, hits like a mac truck, and has natural reach to help with threatening. The Hit to Dex and Int may hurt. You could slap the above on a Fire Elf which would make the hit to Dex and Int only -2, but lower your Con and Cha by -2. Or a Lesser Tiefling which would lower the hit to Dex/Int to -2, and only hit Cha with -2. Or Lesser Air Genasi, which would lower the hit to Int/Dex to -2, and add -2 Wis -2 Cha.
I would probably go Feral Half Minotaur Lesser Tiefling. +16 Str, -2 Dex, +8 Con, -2 Int, +4 Wis -2 Cha.
Have you rolled Stats yet? What level are you starting at? And you seemed to imply that this LA was free, is that accurate?
I might go with an Exoticist Fighter(Dragon Mag 310) to get proficiency in any 4 exotic weapons. Choosing Spiked Chain, Greatbow, Greathorn Minotaur Hammer, and whatever you like. For this you lose Martial Weapon Proficiency. Go Fighter 2/Ranger2/Barbarian 1/Dread Commando 5/xxx assuming taht by low level adj acceptable you meant free.
Trade Favored Enemy for Arcane Hunter: get Favored Enemy (Arcanists).
Trade Track, which you have from Half Minotaur to get Trapfinding and Disable Device as a Skill.
Give up Wild Empathy for Voice of the City to communicate with people who speak language you don't.
Give up Combat Styles from the PHB to get Fangshield Ranger: 2nd level Improved Natural Attack OR Take Strong Arm Style (Dragon 326) to get Power Attack for free.
Trade Rage for Whirling Frenzy(UA).
Trade Fast Movement for Pounce (Lion Spirit Totem, Complete Champion)
Feats
1st: Dodge
Ranger 2: Power Attack
Fighter 1: Mobility
Fighter 2: Improved Bullrush
Level 3: Improved Init
Level 6: Shocktrooper
Level 9: Combat Reflexes if your Dex is decent/Standstill if not?
I believe that you should have a 20ft reach with an appropriately sized spiked chain. If you can fit it in Imp Trip would be helpful, and you could get with 1 more level of Barbarian by taking the Wolf Totem from UA.
Skills will be tight. You are going to have to buy at least 1 rank each of Hide and Move Silently cross-classed. But depending on your Int, that may not be too bad. Trick is going to be that you are going to need at least a Dex and Int of 15 before racial adjustments. But with the 5d6 method that doesn't seem too terrible. Even if you end up putting mediocre scores in Str, Con, and Wis, the boost from Racial adj, will make up quite a bit.