Word from the wise. Core D&D hates melee. If you're ever going to mid-levels, then 'Fighter' really means 'Warblade,' because Tome of Battle classes actually scale and get better abilities with level (ignoring the scant handful of Fighter builds that do advance meaningfully). If you need help working out how Tome of Battle classes work, talk to me. I can walk you through it. It's not particularly complicated.
I'm not sure what the DM's going to do for a PC minotaur, but I'm pretty confident in guessing a strength bonus will be involved (and I hope Powerful Build is involved), so with a +2 item, 22 strength is perfectly reasonable, which is on the order of 'a lot.' So I'm also going to suggest getting ready for a specific prestige class. Complete Warrior, page 30. Exotic Weapon Master. You can't take it until level 7, but one level of it can get you 2x strength damage rather than 1.5x when using... pretty much a bastard sword or a dwarven waraxe.
So, I suggest a level 6 Warblade (Tome of Battle), with Exotic Weapon Proficiency: Dwarven Waraxe (or bastard sword if you prefer, though an axe probably fits better), Weapon Focus: Dwarven Waraxe, and at least three ranks in Craft: Weaponsmithing to qualify for Exotic Weapon Master. That leaves one feat open, plus your bonus feat (probably Improved Initiative). For that, I suggest Exotic Weapon Proficiency: Platinum Dwarven Waraxe. I'm still looking for where platinum comes from, but it's a weapon material that requires Exotic Weapon Proficiency to actually use, but increases damage by one die step (so, 1d10 to 2d8 for a dwarven waraxe). It also costs an extra 7,000g, IIRC, but if you take full ranks in Craft: Weaponsmithing and maybe pick up some masterwork tools, you can cut that to a third by making it yourself.
That should get you one pretty badass beater.