Jeremy's right about straight fighters, at 25 two more feats than joe blow doesn't cut it. At 30th when it's 5!! more feats, people start to fear you.
For an alternate Barbarian type
1 Barbarian/5 fighter BAB class/8 Bear warrior/5 Frenzied at 19th
Extra levels in Bear Warrior if you can convince the DM that you "deserve" to be a Legendary Bear at 12th, or Frienzied if you can't

With the level you are starting, you can afford the equipment this set up needs, as extra money goins to Wildling clasping every thing and Greater Magic Fang'ing yourself. Opposable Huge Greatsword time!
Feat Notes: Forced to take Power Attack (noooooo)
Instanteous Rage is a must (full round action shapechage bad)
DC on Devastating Critical is much nicer with a 60 strength. If your group allows magic items and other temporary enhances to be used to qualify for feats, then you can lowball Con and still take DR and Fast Healing and only get the benefit while raging.
edit: Frenzied is a 6 BAB class, not 5