Not to be outdone all the app search startups, Yahoo has entered the game with App search apps for both Android and iPhone. The App is called AppSpot or Y! AppSpot.
There is a web / desktop version as well.
If you have the app installed, AppSpot gives you daily recommendations in six categories; music, games, news, social networking, travel, utilities with slot machine rolling interface. The web app does that too but it rolls horizontally.
I tried some searches on the web version and i seems to be doing what is expected to. I will try the iPhone or the Android version as I find time.
You can find the Apps and the web version at Yahoo.