I'll be damned...

I found a windows lyrics-search/update tool for iTunes that works.

Well, works for the most part. Well enough. This is a good thing, since I currently manage my iTunes Library on the Windows machine.

Look up iLyrics at the GoogleCode library.