What are some good alternatives to Shazam?
Whenever I hear a song and I want to know the name of it, I use SoundHound on my iphone. So far it has identified all of the songs I've searched. Even if for some reason I don't have network access, it will store the search and you can send it to their servers once connectivity is restored.
By the way, SoundHound and Midomi are the same thing. Midomi changed its name to SoundHound.
When I had a Blackberry on the Verizon, it had a free app pre-installed on the phone called "V-Cast Music" that would ID songs for me. Was surprisingly good and would even ID less common tracks like music you hear in the electronica genre.
There's plenty of apps for the iPhone like:
I haven't tried them personally, but they seem to get good reviews.