I was actually thinking of going a little more feat crazy than that.
Fighters would get one feat at every level. For the levels at which fighters already get a fighter bonus feat they would still keep that bonus feat and would add my homebrew extra slot to the mix. And would keep the PHB-subscribed feat progression of 3rd, 6th, 9th, etc...
Non-fighter characters would get one feat at every level except for the ability stat boost levels--4th, 8th, 12th, etc. Non-fighters would also keep the PHB-subscribed feat progression of 3rd, 6th, 9th, etc...