You can remember the melody of a song, but nothing else? no problem, says midomi:

midomi.com/

it's a nice service...

blogoscoped.com/archive/2007-0 ...

ups :p

it was on 'schieb der woche' (wdr podcast) last sunday

no where close to reality
I tried playing a few songs directly from my cellphone, but the search returns "0" & user submitted entries are no where close.

according to $Anonym (in my blog comments) it works fine with 'Behind Blue Eyes'.