Checkout an app called "Sing" from Midomi (Free)
edit: I have found this works better than Shazam, IMO!
You sing or hum a song into the phone and it will (sometimes) tell you the correct name and performer of the song. It actually returns a list of potential matches.
It's actually fun even if you already know the song.
