Hola! Mira, justamente estaba teniendo las mismas dudas que vos y buscando y buscando encontré un programa muy bueno que te deja elegir el tamaño de tu video, la compresión, los fotogramas por segundo, etc... Haciendo click derecho elijes subir tu archivo y luego sigues los pasos.
Se llama SUPER. Es gratis y no tiene virus. En muchos foros lo recomiendan, por eso me arriesgué a probar

éste es el link http://www.erightsoft.com/S6Kg1.html. Abajo de todo está el link para bajarlo.
Espero que te sirva como a mí!