I'm not an iTunes user, but
this application a friend of mine created is amazing. It lets you update all your iTunes album art, using an Amazon web service for pulling album sleeves. You can browse multiple choices when an album was reedited with a new sleeve, and batch update all missing album art.
And to top it all,
it's nice-looking!