Apple has acknowledged their issues with discoverability with their purchase of Chomp. And again the issue of the 80% of apps aren't good argument is that your definition of 'good' differs from everyone else.

Especially the massive number of young kids buying apps courtesy of the iPod touch.