I keep up with the industry well enough that I'm usually buying a brand new game for $60 every other week. April is my only safe haven thus far, with the exception of Portal 2 coming out.
Nonetheless, I've discovered the future of bargain bins. Amazon.com (and for PC gamers, I KNOW Steam sales are pretty much the equivalent). A few weeks ago I nabbed DeBlob 2 and what turned out to be the Epic Edition of Bulletstorm for cheap via Lightning Deals, and last week I got hold of Yakuza 4 for just $30. It is the bargain bin that is always there and present.
I miss finding bargains, though. On occasion I'd give a cheap $15 game a chance, and sometimes I'd find myself amazed. I still remember how surprised I was at Viking: Battle for Asgard.
I think the real detriment to gaming is that they only ship so many copies, and then no more. Unless you're willing to purchase used (I typically am not), then the only games you get to see are the shovelware that never sold. Otherwise everything is either owned or cursed to the Used wall.
Even though I have over a dozen games I need to play and beat, I might stop by the bargain bin this weekend nonetheless, just to see what's around.