Best way to find high quality artwork without any hassle whatsover: Right click on the selected album/song->"Get album artwork".
That is true. I always try that first but it doesn't always work. So we are helping him find alternatives.
Amazon is usually fairly good. There are programs to automate downloading and embedding the cover into the mp3 too. I use mp3tag (PC) which does the job well.