Hey there, composer!
I don't know about 'best quality,' but I've done a number of video examples now using the Apple software IDVD. It's consumer--not pro--software, but it allows easy titling, which I've used a lot, and decent control of the 'Ken Burns effect,' if you want to pan or zoom around still images, which I use a lot.
I'd be very surprised if you can't find downloadable freeware for PCs that has similar capabilities.
I upload to Youtube (why be different?) using quickplayer format.
You can judge the results for yourself here:
(The music was produced in Garage Band. Again, consumer software but fairly capable, and easy to use.)