Well, for one thing, I'd probably take one level of Barbarian. I know it's a little cheesy, but if you have access to Complete Champion, you can pick up Pounce and Rage 1/day in one level, while keeping the full BAB thing going, which is nice. As you level a little, Pounce can be really helpful. And if you have access to Unearthed Arcana, you can get the Whirling SomethingOrOther mechanic instead of Rage, which still gives you STR, but also gives you DEX and +AC, and an extra attack a round, which combos nicely with Pounce.
I haven't built a non-ToB or Swift Hunter melee in a long time.