DaEezT: I don't know how long you have played but the group I have played with (only one group since 3e came out) has a different view on the classes. We feel the fighter is the best out of the 4 warrior types (Fighter, Barbarian, Paladin, and Ranger). The Ranger gets a butt load of special abilities at 1st lvl (Species Enemy, Tracking, and Two-Weapon Fighting and Abidexterity when wearing light or no armor; All of these together are like 4 feats for free at first). Fighter gets one free feat, but then he gets one every other level after also, making him very powerful and flexible in physical combat in the higher levels. The Ranger get a few spells, and every 5 levels an increase to their species enemy and a new species enemy, not all that much IMO. The Paladin gets a better balance of powers throughout their level progression but cannot met the might of the fighter in battle. The Barbarian gets and average of 1 extra hitpoint per level compared to the fighter and gets a few special abilities. Their best ability is the +10 feet of movement followed closely by the Rage, once again IMO. The fighters greater selection of Feats still outshine the barbarian in combat, the figher will also have a higher armor class, but 1/2 the speed (Heavy Armor reduces a Fighter to 20 move while the barbarian who is still wearing light, more than likely, will still have a 40 (30 base +10 barbarian speed bonus).
If you wanted the "Best" Warrior you can put together, a mixture of Ranger/Barbarian/Fighter would do it. Take you first level in Ranger (More skills than the other clases, MS+HS, TwoHanded Fighting, Abidexterity, Tracking, Species Enemy for free), then take a level in Barbarian (Rage, extra hitpoint, Fast Movement) and then take a level in Fighter (Extra Feat). Not only would you get all the stuff listed you would also have +6 to your fortitude roll, something that would take you close to 6th level to do as a straight warrior. Unfortunately if you wanted to use all your "free" abilities/feats you will need to wear at max light armor. If you were Human you would get no exp penalty as the highest class lvl is excempt (if you just rose in Fighter after the first 2 levels of Ranger and Barbarian) and the other 2 classes are the same level.
Warning: I might have gotten limiting Ranger and Barbarin abilities to up to Light Armor wrong, it might be all the way up to Medium Armor but I don't have my books available.