SpotIt - The android app that finds similar songs based on your query.

To use this app you need to have a last.fm api key and add it as an environment variable as LastFMApiKey="your api key".