While I find Shazam to be amazing, I find SoundHound's capabilities even better in terms of identifying a song based on humming the tune or hearing a live version.
I was at a live jazz concert last night, and the trio started playing a riff on tune I recognized but couldn't exactly place. SoundHound nailed it (Sonny Rollins "Four"), while Shazam had no idea.