Hola, yo tengo un conversor muy buen de mp4 a avi, en el proceso, hay una opción que es para redimensionarlo, de este modo te lo hará bajar de "peso".
Es una aplicación que ocupa muy poco, está realizado en java y la verdad es que siempre me ha funcionado bien.
esta es la direccion:
http://yaminofansub.wordpress.com/z-en-mp4-avi/
Saludos.