Respostas:
Sempre que ouço uma música e quero saber o nome dela, uso o SoundHound no meu iphone. Até agora, identificou todas as músicas que eu procurei. Mesmo que por algum motivo eu não tenha acesso à rede, ele armazenará a pesquisa e você poderá enviá-la para os servidores assim que a conectividade for restaurada.
By the way, SoundHound e Midomi são a mesma coisa. Midomi mudou seu nome para SoundHound.
Quando eu tinha um Blackberry na Verizon, ele tinha um aplicativo gratuito pré-instalado no telefone chamado "V-Cast Music" que identificava músicas para mim. Foi surpreendentemente bom e até identificaria faixas menos comuns como a música que você ouve no gênero electronica.
Há muitos aplicativos para o iPhone como:
e
Eu não tentei pessoalmente, mas eles parecem ter boas críticas.
Existe um aplicativo Midomi também, eu acho.