I've recently decided that I want to upload some music to YouTube. I would prefer to maintain as high of quality as possible. The video would simply be a still image of the album cover set to the duration of each related track. What program(s) (preferably free, unless that's not possible) do I need in order to accomplish this?

I've tried searching on Google, and found things like "Windows Movie Maker", "EZVid", "Virtualdub", etc., but none of them say that they can output video files into an HD format. I found a couple users on YouTube and messaged them, but they either didn't answer me, or said they use Mac. So I'm asking here, in the hopes that someone has done this, or something like this, before.