One of the biggest complaints I have with 3.5 is the lack of things for fighters to do. The combat maneuvers introduced in the later 3.5 supplements helped, and I think that the ideas Wizards put forth in Tome of Battle are also good ideas. I'm also excited about what I've heard on how weapons will work in 4th Edition.
I think that it's essential that the Pathfinder RPG have increased combat things for fighter types to do. I'd like to see a combination of skill-based things (which players love to do, but the rules don't really account for, like tumbling around, climbing things, jumping, etc.) and maneuvers (yes, spells for fighters!).
Looking at the new Fighter progression in the Alpha release, while I'm happy that Fighters are finally getting SOMETHING at every level, I don't feel like +# bonuses are exciting and sexy enough.