SoundHound is an app for iPhones and Androids that instantly tells you the title and artist of song you are listening to and even the lyrics that match.
Really, you open the app, click "tap here" and the app listens to the song, and then within 30 seconds tells you who the artist is. It's amazing. I use it all the time.
I love SoundHound!