The flip side of freedom
The problem with the "Freedom" of the Android Market (when compared to the App Store) is that the decent apps get lost amongst the total and complete dross that makes up 99% of new apps released to the Market.
The problem is caused by a handful of developers who release crap app after crap app, and then re-release them (without change) so they constantly reappear in the "most recent" list.
Anyone with an Android phone will know *exactly* what I'm talking about, and who these developers are.
It wouldn't be so bad if the Market offered facilities to filter out the problem developers, but unfortunately no such feature exists.
So, you have two extremes. the App Store controlled with an anally retentive zeal which bans many a useful application, and the Android Market free-for-all where the useful apps do exist but are outnumbered 100 to 1 by utter shite.
Personally I'd prefer a halfway house between the two. More control than Google, but less than Apple and where the control is based on quality rather than some arbitrary list of Commandments (thou shalt not use thy Private Frameworks, etc).
If I had to choose between the two as they are now, I'd probably go with Android. The plethora of crud is intensely annoying but, generally, there really *is* an app for most things that Apple ban (including some very useful wireless tools).
I have both an HTC Magic (Android) and an iPhone 3G, so the comparison is from real experience.