iTunes 10 has a cool new feature that allows you to create a Smart Playlist based on whether or not your music has artwork. To use it, simply set "Has Artwork" to "is false" when creating the playlist. You can (optionally) add "Media Kind: is Music" if you want to avoid seeing podcasts, movies, and other items that don't have artwork.
I recently decided to clean up my iTunes library. This involved taking all of the music out of the iTunes library and only adding back music that I knew I really liked. I was also making sure the metadata was accurate, including the artwork. I had been adding the artwork via TidySongs, but it had been actin