I have never had a problem with the fighter. In fact, in the last 3.5 campaign I ran, the fighter was probably the most powerful character. The game had no characters using feat combo's for uber abilities, ended around level 13, and I let all casters cast spontaneously. Yes, at 13th level, the fighter was kicking ass just fine in a game where I let wizards cast spontaneously.
Eric
Eric