You don't ever have to look at any more feats than what's in the PHB. You don't even have to look at those if you don't want to. Just ask your rules guru buddy next to you, hey, what's a good defensive feat for a halfling thief at level 6? He'll toss you 3-4 options, you pick one, done, you're good to go. I have one player who only owns PHB, and no access to DDI. Whenever he levels, I ask him the type of stuff he wants to improve on, give him 5-10 options, he picks one, I add that to his character, and print it out, and he's good to go. He doesn't ever need to know about anything more.
I don't want to scroll through 3000+ feats, but I can handle a couple hundred. They are needed for variety. I don't want to see every fighter, every rogue, every wizard being cookie cutter same. Feats (or talents or styles or whatever you want to call them) are good for the game to always have a fresh feel, making one fighter different than the other. The key is that the options that do exist must be viable and balanced options, so we don't run into the factory produced "Elven pursuit avengers of Tempus from Impiltur, equipped with fullblade" syndrome.
Software can help immensely, weeding out everything you don't ever need to see once you select your class and race. As a matter of fact, it's a must have for me.