Strike Fast
Well, you can't always win initiative. Sometimes you get surprised. Why not make sure you get to swing first even if you don't take the first action? The books required are PHB, PHB2, and Complete Warrior... not strictly core, but very close, and almost universally allowed.
Human, Ftr18 Bbn1 EWM1
Base Stats: Str 16, Dex 14, Con 16, Int 8, Wis 10, Cha 8
I'd throw 4 lvl ups into Str and 1 into Con or Dex. Pump stats with enhancement items at earliest opportunity. You can switch Dex and Con depending on taste.
Levels/Feats:
1 - Barbarian1: Exotic Weapon Proficiency [Bastard Sword] (human) Weapon Focus [Bastard Sword] (lvl1)
2 - Fighter1: Dodge (ftr1)
3 - Fighter2: Extra Rage (lvl3) Mobility (ftr2)
4 - Fighter3:
5 - Fighter4: Spring Attack (ftr4)
6 - Fighter5: Power Attack (lvl6)
7 - Fighter6: Cleave (ftr6)
8 - Exotic Weapon Master1: -- Uncanny Blow class ability
9 - Fighter7: Combat Reflexes (lvl9)
10 - Fighter8: Hold the Line (ftr8)
11 - Fighter9:
12 - Fighter10: Robilar's Gambit (lvl12) Bounding Assault (ftr10)
13 - Fighter11:
14 - Fighter12: Weapon Specialization [Bastard Sword] (ftr12)
15 - Fighter13: Greater Weapon Focus [Bastard Sword] (lvl15)
16 - Fighter14: Greater Weapon Specialization [Bastard Sword] (ftr14)
17 - Fighter15:
18 - Fighter16: Rapid Blitz (lvl18) Melee Weapon Mastery [Slashing] (ftr16)
19 - Fighter17:
20 - Fighter18: Weapon Supremacy [Bastard Sword] (ftr18)
I didn't absolutely maximize the feat order for the lower levels. You might find that they give you a smoother power curve in a different order. This charcter can hit hard and fast. You can take AoOs when someone charges you. You can get 2 attacks on a spring attack at level 12 and 3 at level 18. You get an AoO every time someone attacks you after level 12. You can use your Bastard sword in a grapple with no penalty at level 20. You get double your strength mod to damage at level 8 (when using the bastard sword in two hands). You can take 10 on one attack roll per round at level 20.
One alternative you can think about if you want more variety in feats is to drop weapon spec through weapon supremacy and substitute in close quarter's combat for additional grapple protection and then pick 4 other feats, like improved toughness, great cleave, improved bull rush, shock trooper, etc...
This guy will take some damage if you stand toe to toe, but he should dish it out much faster than he takes it, unless you are severly overmatched on CR. Against harder foes, you can always spring attack... which only tilts the balance of your attacks versus enemy attacks more in your favor as you level.
Suggested items: Best Str, Dex, Con items you can afford, Boots of Speed (add striding and springing for when you don't want to waste rounds), Animated Shield, Mith Chain Shirt (your dex should hit 22 eventually), weapon enchantments (holy, vicious, ghost touch, keen)
This character has some weaknesses, most notably the will save. He is best used in a party that already has a defensive tank, that has ample healing, or that is focused on very high offense.
--edit... I forgot to mention that the EWM ability chosen should be uncanny blow