I use mplayer/mencoder on linux. They are also available on Windows with several different GUIs. You will have to do some googling, but if you can find a good mencoder GUI it will be worth it.
I use it from the command line, but I wouldn't want to do that on Windows ever.