Search for any popular app, like Angry Birds, and note that its normally pretty hard to find the actual app you're after amongst all the crapware (ringtones, live wallpapers, etc) that attempt to trick you into purchasing them.
For malicious apps, check all the press over the years regarding malicious Android apps in the Market.
So you are saying Google should decide what is crapware and what isn't? The only thing I think that needs to happen is they change the ranking algorithm for search so it's easier to find the real app, not that I ever have any problem with that.
All the press I'm finding re malicious apps is the ones saying Google has removed them, as they should. If you know any more that haven't been removed I suggest you report them.