This is a simple idea, but it would be great to use the main search feature on Android phones to not only search the web and apps that you own, but to search new apps from the marketplace based on your search query.