Big +1 for LRCGET. It is extremely powerful and dead simple to use. I’m generally able to point it at a directory and press go. It will return lyrics about as accurately and reliably as any manual search, and it has the (experimental) ability to embed the lyrics as well.

I prefer embedded lyrics, since I know that they will be available and inseparable from the files regardless of what my library looks like in the future.