Have a filter option in the Market app a little bit like safesearch. You'd have a single slider. 3 or 5 positions (low moderate high etc).
Filtering would work in a metascore comprised of several metrics. The metrics would be opaque and Google would tune them regularly like it does with it's search ranking.
Example metrics might be:
1. 'Spam' score based on app description.
2. 'Spammy Developer' score based quite simply on the number of apps released by this developer (this would immediately clean up most dross but people would quickly find ways to game it)
3. User ratings (weighted by the rating given to that user by other users)
4. Ratings derived from Google's web rankings of the app's web presence
Problem solved. Can I have some money for that please Google?