Cavc571, usa format factory, no sé que tan pesado sea tu avi, por ejemplo de un avi de 531,131 kb queda un mp4 de 378,669 kb, es decir da una reducción del 29%. El programa tiene por defecto generar (entre otras configuraciones manejables) el peso más pequeño con la preservación de la máxima calidad automáticamente. El programa está en español, es muy fácil de usar y es gratuito. Está en softonic = http://format-factory.softonic.com. Atentamente Many.

SMconverter: http://www.video2down.com/

Lo mejor sería usar el FFMPEG y seleccionar los códecs más avanzados, pero lo malo es que es de línea de comandos. Prueba esta programa que fué hecho para comprimir videos a mp4 de manera mucho muy fácil y ajustando la calidad.
http://www.mediafire.com/download.php?5hf2q7soc4707rt
Está en español y es free.
De cualquier manera los parámetros que quieres configurar en cualuqier convertidor, deben tener, al menos esto valores:
- frame: 24 (24 cuadros por segundo)
- video bitrate: 512 KB/s, para códecs menos avanzados y 256 KB/s para códecs avanzados (que usan los mp4)
- audio bitrate: 128 KB/s para códecs poco avanzados y 48 KB/s para códecs muy avanzados (que usan los mp4)