[Amarok]

Google search is now better than Shazam at recognising a tune. From experience, it can also detect the right tune when someone is (badly) singing it rather than playing the song.