There is a thread discussing Album Art
http://forum.ppcgeeks.com/showthread.php?t=46989
I transferred all of the music on my storage card to my laptop (only about 2gig) and then I used the Media Monkey program on my computer. It was very easy to link the song to the album art. There are instructions available to do this. I then transferred it all back to my storage card. Only took about an hour or so.