bliss sorted that [cover art] out, very easily, very cleverly and for a very reasonable cost. One of my favourite pieces of software.
bliss can find album artwork from all over the Internet. It's great for finding art for rare recordings, such as cover mounted CDs, bootlegs and live recordings.
bliss runs in the background, so it watches for new music and then downloads your album artwork automatically. Install it on your laptop, desktop or even a home server and and watch it work via your browser.