Actually, I'd suggest Fighter/Barbarian.
Barbarian gives you the extra movement and the ability to put a lower score in Strength; this eases the burden of the MAD. You also get more and better skills. Uncanny Dodge rounds it out.
For the Fighter, this gives you a great way to take the Dodge/Mobility/Spring Attack feat tree, while at the same time being able to take good feats like Combat Expertise, Iron Will, Power Attack and Cleave with the feats you get from gaining levels.
So a human 8th level Ftr6/Barb2 would have:
+8 BAB
40 movement
Rage
Uncanny Dodge
+8 Fort, +2 Ref, +2 Will base saves
6d10 + 2d12 HP
4 fighter bonus feats
Human bonus feat
3 Level feats
Simply because he's studied how to rage doesn't mean he has to do it all the time. You could have a feat selection like:
Dodge
Mobility
Spring Attack
Combat Expertise
Iron Will
Weapon Focus
Power Attack
Weapon Specialization
Or something; play around with the levels to get the feel you're looking for. But you don't have to go far afield from the PHB to do a smart skilly warrior.