There's also the possibility of using flaws, which are from the same source as gestalt. There basically a negative feat, that gives you an extra feat in compensation.
Fighter-Like Bonus Feats:
"Feat Rogue" Variant (Unearthed Arcana)
Psychic Warrior (Expanded Psionics Handbook)
OA Samurai (I don't think anyone in their right mind would consider the CW Samurai an update to this class)
"Feat Wizard" Variant (Unearthed Arcana)
More Limited Bonus Feats:
Warblade (Tome of Battle)
Scout (Complete Adventurer)
There are also various prestige classes, but there are so many that I couldn't hope to remember even a fraction of them.
Play the Stonechild Monster Class with the fighter (for bonus feats) or barbarian class, it is sickly overpowered with gestalt rules (as you get hit dice when normally the stonechild would get none, and virtually no redundant bonuses).
Ranger 2/Monk 2/Fighter 2/Psychic Warrior 2 will keep you in bonus feats for a very long time! Mix and match the levels to taste but ranger is probably best for level 1.