Google recently added handy "iPhone Apps" and "Android Apps" categories to their respective mobile search pages on those devices, allowing users to bypass the sometimes-slow searches baked into the App Store and Android Market.
Link: http://gizmodo.com/5673893/google-adds-iphone-and-android-app-search-to-mobile-interface?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed:+gizmodo/full+(Gizmodo)
Link: http://gizmodo.com/5673893/google-adds-iphone-and-android-app-search-to-mobile-interface?utm_source=feedburner&utm_medium=feed&utm_campaign=Feed:+gizmodo/full+(Gizmodo)