Midomi has been around a while on the net (http://www.midomi.com/) and works quite well for this. Just hum a tune and it will identify the song for you. I believe they have released an app for this now too (SoundHound)
Marvelous! The super-user's going to boot me! What a finely tuned response to the situation!