Hola chugus.
Yo uso Adobe Premiere y es muy sencillo, solo exportas tu peli con el Adobe Media Encoder, si lo vas a colocar en internet, selecciona las opciones de Windows Media y selecciona qué tanto quieres comprimir tu video, para qué tipo de velocidad de descarga deseas adaptarlo, y solito lo comprime... Claro esta, si comprimes mucho pierdes mucha calidad, has la prueba...
Con otros programas también se puede, pero no tengo idea, solo manejo Premiere
Suerte!