Ah, well *that* is a good argument then. The lemmings one, not so much. A couple apps that are bad - that is a problem. 642 bullshit apps from one dev - there is clearly something lame going on.
For what its worth, I've used Android for years and have never noticed too much spam. But then I'm not searching for "sexy" apps either. Or at least not after the first time I looked and it was all crap.
For the most part, the Android Market is fine if you either just download things other people recommend, or you browse the popular apps. If you're trying to find something out of the blue, then yeah, its crap. Not sure if the iOS app store is any better, but I did have an original iPhone back in the day and I remember that it was nice that you could browse for apps in iTunes.
Android has long needed some kind of desktop companion (even if its browser based), and if there was one, it would probably help with app discovery.
So yeah, app discovery is the issue that I think you're actually struggling with. How do I find the good apps when there is so much crap? Eliminating some of the crap would help, but ultimately, blind searches are not the best way to find good apps. Google is working on that by recommending more apps that are good, and now showing "related apps" in the new market they rolled out a few months ago.
And I do know that people complain about app discovery in iOS too. Its a big problem for developers.
And although this isn't a solution to the problem (since google needs to fix it themselves) gizmodo often posts lists of good apps. If you didn't see it, you might like this, which was just posted today:
http://gizmodo.com/5739420/the-best-android-apps?skyline=true&s=i
-Taylor