I don't have the pre-App Store app numbers to contradict you, but the iPhone was around a full year without the App Store. I'm not sure how many apps there were during this first year.
In comparison, in less than a year of App Store existence, there are over 15,000 Apps and more than 500 million downloads. Again, I don't have pre-App Store numbers but it seems unlikely that they were this high.
Also, I'm not sure how the App Store should be more user friendly. What's wrong with categories and searching?
The problem with searching is that I just don't know what to search for anymore. Having too many apps is a double-edged sword. Sure, there is +15,000 apps, but how does this improve the average users' experience? I just use about 10 or so apps and I believe I'm already stretching the iPhone to its currently allowed functional limit; I have a GTD app, a budget app, music apps, stanza, Google, Wiki app, weather, note app, medical reference apps, file storage apps, calendar app, camera apps, etc... What else can I really put on? Fart apps? I'm not really into games on the iPhone (a really sucky gaming platform compared to the alternatives). For me, the current SDK has hit the creative ceiling.
Anyways, I really don't want to hj the thread. Back to topic... Go China, Go.