Mobile Safari - link to MP3 and show album art?
I'm just guessing here, but have you tried using an AAC-file with either that or Apple's M4A-extension? You could also try use the MP4-extension and see if it thinks the artwork is a frame from a video-file.