Shazam the music tagging service. How does it work??

[johnson]

Anyone done this ringing 2580 on your mobile and putting the phone to a speaker, you get the artist and track title messaged to your phone.

I thought this worked off recognising lyrics but I swear I've used it on songs with no lyrics. The processing of comparing each song would be huge, anyone know how it works??