What are some alternatives to Shazam for iOS?
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.