^^^^ This. Apps are a great user experience but App stores really suck for discovery. And given that Google previously worked at solving this problem, you'd think they'd be all over it.
Yeah having almost 700,000 apps in the app store. A search engine would definitely help.
How about spiders for apps. I mean they can look for high page rank sites that links to an app for example. they can then score these based from the inbound links.
That's why the Web works - search is a solved problem.
Search on app stores is archaic and abysmal -- you'd think Google could solve this kind of problem.