To add art to my songs I use a program called iArt. It interacts with iTunes really well. It searches Amazon for the album covers and adds it to the songs. Other options include searching for tracks missing art work, searching for tracks with multiple art work and also includes some lyrics finding options that I haven't used.
http://www.ipodsoft.com/site/pmwiki.php?n=iart.Homepage