I've never been able to get artwork to show on mine either.
I got 3 scenario's either:
Artwork (music purchased directly from Itunes)
Yellow sticky with "no artwork" message (music converted to mp3's in windows, then artwork added using itunes)
blank space (music converted to mp3's artwork added in windows using (tag n rename)
Edit ** Posts overlapped with your response **