A feat at every level seems like more than I'd ever give out, but the Pledge of Tyranny rules give a feat at every even level instead of every 3. IME, it encourages players to choose feats they might have otherwise considered a "waste of a feat," such as Endurance, Run, Skill Focus, Toughness, Great Fortitude, Iron Will, Lightning Reflexes, and yes, even Blind-Fight. Again, IME, these are feats that are definitely not underpowered (well, except for maybe Toughness...), but most of my players never pick up a single one of them, because they feel too crunched for PrC qualifications and getting to the top of a feat tree.
If you want to keep Fighters on par with the other characters getting more feats, just give the Fighter class more bonus feats. In Pledge of Tyranny, Fighters get their normal bonus feats plus one at 3rd and ever 6 levels after, and one at 7th and every 6 levels after. Essentially, it's an extra feat every 3 levels, but I didn't ever want to give out 2 Fighter feats in one level. Not surprisingly, my player chose Fighter as one of his gestalt classes, even though the other doesn't add much on to it statistically.
I've already lost the possibility of brevity, but I'll get to the point now. If you want a feat at every level in your games, go for it! In fact, give monsters more feats as well, so they can pick up nasty ones like Knockdown for those times when the heroes just shouldn't be standing in one square while getting tail-thwacked. Just make sure to have a large number of feats to be chosen. There's a netbook of feats out there somewhere that can help a great deal with this.