Buenas,
en mi caso uso la misma app que @DeBilbao, MusixMatch, y estoy muy contento con ella.
He probado alguna otra que sirve para reconocer canciones (te las identifica si le das a "escuchar") pero luego no tienen tanta oferta de letras, yo al final me quedo con esta, además alguna de esas que he usado ralentizan mucho el móvil, al menos en mi caso.
Saludos.