Since iTunes changed to front row, it no longer embeds artwork into files by default. 

To embed artwork with iTunes, select the songs in question, then 'get info' on them to bring up the song properties dialog. Select the artwork tab, click add, and browse to the image you want to assign as artwork.

This will embed the image into the file.