The android market doesn't have anything like this, but appbrain, a 3rd party interface to the same market, does have a recommendation system (in both its web browser client, and android client)
AppAware is a pretty cool recommendation type thing. It allows you to see in real time what other AppAware users are in/uninstalling on their Android devices.
