Pues hay varias formas. Yo te recomendaría usar un conversor de vídeo (Yo uso el Total Video Converter). A partir de ahí se trata de saber manejarlo un poco (ve probando diferentes configuraciones). Yo suelo convertir a avi con Divx (lo del formato es gusto de cada uno), pero con eso no basta. Por ejemplo si el vídeo tiene una resolución muy grande pues te puedes ahorrar algo de espacio haciéndolo más pequeño. También ayuda cambiar el bitrate (desde el conversor se puede hacer, por decirlo de alguna forma esto define parte de la calidad de la imagen del vídeo).
