I just talked to the LyricFind guys, and after only two days in the app store, it looks like the LyricFind apps are doing great!
The free version is already at #9 in the Music category, with great reviews so far. The paid version is no slouch either, currently sitting around #54.
It’s a great app, and I’m not just saying that because it was the first iPhone app I made 
It’s simple, easy to use, it does one job, and it does it well: finding lyrics for over one million songs. Works on both iPhone and iPod Touch.
Check out LyricFind Lite (link goes to iTunes), or the ad-free version.
Edit: #4 in Canada, #9 in the US, and still climbing! I couldn’t be happier with this!
#1 by Anonymous at May 4th, 2009
It’s actually at #1 in Canada now. You’d probably be happier if you owned the app. Think about it.
#2 by Matt at January 7th, 2010
LyricFind is really a great application.