Regarding lyrics backend.
I´ve seen this site as a lyrics-app in both android and iphone:
http://lyrics.wikia.com/Special:Search
Seems pretty decent.
Would it be possible to change the backend manually?
I don´t know how that stuff really works in the background though.