I was browsing the internet today, and found this (yes, I browse the internet a lot. I also find many things too).

It's a windows specific script, which embeds your iTunes downloaded artwork INTO your music files. It goes through the entire library and uses the built in (but disabled) iTunes scripter. It works. Don't ask how I found it. If it helps you, please hit the 'thanks' button.