I apologize for my iteration in this thread of wizard vs. fighter, and also for projecting my ideals of stylized gameplay. I think it's obvious that everyone wants an epic character at some point, and I'd have to agree that it's unfair that fighters get the short end of the stick.
All I was trying to get at earlier was that I find it unnerving when characters have such high bonuses to skills that the task they're accomplishing becomes trivial to the gameplay. Rolling dice becomes unimportant when you essentially automatically succeed, which to me is boring. But it is indeed unfair that spellcasters should have the ability to automatically succeed and others should fail.
So, to get more on track...
If I were to recommend anything to be given to the fighter to make them meatier and more interesting to play, it would probably have to be some form of fighter talents similar to rogue talents or more fighter specific feats. These talents or feats would have to be powerful enough to put fighters in line with the utility and damage of other classes.
I know this solution sounds obvious and boring and I'm sure someone somewhere has already recommended it, so I'll just list a few ideas for flavor...
These are of course just recommendations, and any actual implementation would require fine tuning...
Dazing Shout
Casting Time: 1 standard action
Components: V
Range: close (25 ft. + 5 ft./2 levels)
Target: one creature of 1 HD/fighter level
Duration: 1 round
Saving Throw: Will negates
The fighter can use Dazing Shout an amount of times per day equal to 1 + con mod. The save DC is 10 + 1/2 fighter level + constitution modifier.
Notes: This would hopefully be utilized against flying enemies, dazing them and subsequently making them suffer falling damage as well as putting them within range of the melee fighter.
Intimidating Presence
Any enemy creature who enters a 30ft. radius of the fighter must make a will save or be demoralized. The creature must have line of sight on the fighter. The save DC is 10 + 1/2 fighter level + charisma modifier. Any enemy who succeeds at the save isn't required to make another save until 24 hours have passed.
Notes: This would give the fighter some utility as a debuffer on enemies.
I would have to agree with other posters that fighters should have at least 4 skill points, and that their will save should be better. I don't want to list to many suggestions because realistically I don't see them being implemented by Paizo, and I don't see any GMs going out of their way to incorporate them.
Thanks for reading, and best of luck to anyone who feels that their fighter is underpowered and tweaking their fighters until they're made better officially. =P