At the very least, take Barbarian at level 1 if you're planning to be one at all.
Reasons:
1) At level 1, skill points are multiplied by x4. Barbarian gets 2 more skill points each level than a Fighter, so at level 1, you're getting EIGHT more over him.
2) At level 1, HD is maximized, and barbarians get 12 while as fighters get 10. At leater levels, unless your DM is awesome, you'll probably have to roll for it each level, and the odds of rolling high on a d12 aren't much better than the d10.
EDIT: If I were doing it, I'd probably go Barb 2 (Uncanny dodge is sexy, Improved isn't quite as much), then Fighter for a while because I'd probably feel feat starved by that point. Then possibly go back for another 2 in Barb several levels later. Up to you, though.