My first character was a Half-Orc TWFer, and he was really, really powerful. Through the course of the Fighter class, you end up getting plenty feats anyway, so the extra one from being Human isn't as big a deal. TWFing is feat-intensive, true, but mostly only at low levels. Once you get all the 'essential' feats, you'll run out of feats to take.
At least, that's what I did. I did 8 or 10 levels of Fighter with my HOTWFer, ran out of feats to take, and then decided to multiclass. I still ended up taking feats like Track because it was both thematic (I took the Tribal Protector PrC, back in 3.0) and it filled up a feat slot. That PrC also gave me an extra attack, which was nice. When I took Exotic Weapons Master (3.5 came out mid-campaign... though it was a very long campaign), I ended up getting another attack.
Before too long and without too much effort, I ended up with nine attacks (4 iterative attacks, 3 extra from TWFing, 1 from Tribal Protector, 1 from EWM) not counting Haste--I'm sure you could find a way to get more attacks, too. With so many attacks, every point of BAB counts, too, since you want your later attacks to hit as well.
My Fighter was the strongest fighter in the party, which included a very strong sword-and-board fighter, a Paladin with some crazy GM-granted items, and a spiked-chain-wielding Ranger (back when it was possible to TWF it). Mind you, this is my first character, and everyone else had much more experience building characters. I just got lucky by choosing a theme (Half-Orc with Orc Double Axe, outcast but expert warrior from his tribe) and sticking to it. Of course, everyone's experiences are different, but it worked very well for me.