bueno hace rato venia buscando algo asi, por ahi recominedan arto el Tunatic, pero la verdad es que su base de datos es limitada y desactualizada. pero aca encontre la solucion, una pagina genial =D
http://www.midomi.com/
solo deben ajustar su microfono y listo.
si no andan con un pc con internet pa todos lados, pueden grabarlo el tema en un celu, para luego pasarlo al pc para ver de que cancion se trata.