Songfish

It is a classic Shazam app, (I like the design a bit more than others available) but where you can add automatically every new song to a spotify playlist. If you want this feature for other services, please comment and I will try. 

Note, needs a developer.spotify.com ClientID to make the addition to spotify work. it is free, and takes <5 minutes to get one and copy paste it in the app. Unfortunately Spotify doesnt allow more than 5 user per ClientID, otherwise I would have embedded mine on this app.