Have you ever tried Shazam ? Visit the website here: www.Shazam.com all you do is phone a number, hold your phone out near some loud music and it text's you back with the artist name and song title. Brilliant for when your dancing away in a club and want to know what a tune is (It's also a good reminder for the next day because almost definately you will have forgotten all about it after some pop).
Give it a try you will be impressed. It can't cope very well with really new stuff, obscure stuff or some mash-ups. But you can't expect it to be that good. Does the job