I’ve been quite obsessive about getting album art in there before now, but I still have oodles of tracks that I’ll never have covers for (rips of 78 rpm records, old 7” singles, the 365 Days Project, etc). So CoverFlow’s always going to be so gappy as to be not much use unfortunately.
I’ve read that iTunes doesn’t store the artwork it automatically fetches in the MP3 files themselves which is a shame, as this is what happens if you manually add artwork. (And from comments here it sounds like the automatically-fetched artwork won’t show up on iPods either.)
I’ve found Synergy, which you mention, to be a good way of getting artwork — the latest version features a “Transfer cover to iTunes” menu option, which is the equivalent of finding the artwork at Amazon and manually dragging it to the track in iTunes.
Commenting is turned off on this blog.