It has little difficulty locating the Beatle's 'love me do'. Oddly, it will still present matches for items that contain those words but not the phrase. It seems to work well, and it's one of the quickest search engines I've encountered. It does not seem to support 'phrase searching'. It's actually pretty quick, as the tool spent about 18 hours 'spidering my site' up front.
Most searches come back in a few seconds.
After several requests, I have added a mailing list for lyric updates. This list is an 'announcement only' list, not a discussion list. My intention is to send an email to the list whenever I do updates anywhere on the site. I typically spend a few hours each week doing updates, so you'll probably get an email each week.