At WWDC 2011, Apple announced that there are now more than 400K apps in its app store (and that more than 500K have been approved). The Android Marketplace has around 300K apps and is growing fast.