This may be helpful, even though it requires that you have the album art separate from the audio
file. and that the audio be in .mp3 format, you could however, look at the command and alter it to suit other input and output formats.
At your terminal in a directory containing the image and audio files you could use ffmpeg like this:
ffmpeg -loop_input -r ntsc -i cover_art.jpg -i test.mp3 -acodec copy -shortest -qscale 5 out.avi
This will take cover_art.jpg and test.mp3 and create a video out.avi with cover_art.jpg as the video and test.mp3 as the audio track of length the duration of the audio track.
ffmpeg may have to be compiled with restricted formats enabled.
A great automation would be to find something that can extract the art from the audio file and use that image with ffmpeg.