HOla!
No sé si habrás ya encontrado una fuente de letras de canciones... Pero ahí van dos:
Lyricwiki.org:
http://lyricwiki.org/LyricWiki:SOAP - Interfaz SOAP
LyricsFly.com:
http://lyricsfly.com/api/ - Interfaz REST
Ya nos explicarás qué tal funcionan ;)