The Shazam app gives you a place to go back to if you want to see which songs you've recently discovered. It also works offline - it will look up songs when you open the app later. Not to mention that some people don't enjoy talking to their phones.

I hope they keep the app around...