Probably going to have to be a .wmv in the end, but I may be able to work with an .avi. I have a video converter that seems to work for everything but .flv.
Update:
It worked using "Any Video Converter" and it didn't add a watermark. Much better than the rest of the video converters I tried.
Threaded Mode