I would say that the Android Market is a much more open distribution channel than the App Store but still there are mechanisms built into the Android Market to counter illegal or harmful apps such as users being able to flag an application they consider to be one

The difference is that in a more open scenario it's the community that does the majority of filtering and not a corporation or a group of corporations. I'm not sure if that's a good thing or not but still an interesting contrast.