Tagalicious is a $20 Mac application from the The Little App Factory (best known for their excellent DVD ripper RipIt), which will pick up your iTunes library metadata, fetch artwork, and still find lyrics. So far, it's been extremely impressive both in truth and price.
I had a Guns N' Roses song "1-01 Sweet Child O' Mine.
