Song Identification is very near to my heart. For a while, I tried resurrecting my "Listen.app" iPhone utility but a GraceNote license was out of reach (about the price of a typical condo) and early talks with Shazam (via Tapulous) never went anywhere. So I was absolutely gobsmacked when today I found that Shazam had gone ahead and released a version of its Music Identification Software for the iPhone.
You hold it up to record a few seconds and Shazam identifies the music. The software is beautifully designed and a joy to use. You can save your tag history and buy music you like directly from iTunes as well as share the music info with friends via email.
Kudos to Shazam for releasing such a beautiful application. Although it's currently free, it will require a service plan with a monthly cost. Going by other countries, expect the service to run about $5 to $10 per month.