I was initially a big fan of Cyrket, but it went south a few months back when Google blocked some of it’s app discovery on the Android Market.  I recently found AppBrain and having only used it for a day, I love it.  This is something Google should have done from the beginning.  Having the best search engine in the world and a brain-dead market on the web just doesn’t make sense.  At least AppBrain is taking up the slack now. 

AppBrain (http://www.appbrain.com) aims to provide the easiest and fastest way to get and share Android apps. The website is paired with an Android app (AppBrain Market Sync) for easy syncing between website and phone. AppBrain provides personalized app recommendations, fast and relevant search and browsing of other users’ installed apps.
AppBrain is developed by AppTornado GmbH, a leading Android developer team based in Zürich, Switzerland.

What is cool too is some of the Android Market analysis they have done.  I was surprised by really how few developers for Android there really is: “ In total there were 28,936 apps created by 7,429 developers. Even though the average number of apps per developer was just 3.9, there were 32 developers who launched more than 100 apps in the Android Market. The number of developers grouped by their number of apps launched is shown in the figure below.”