Si consideramos los formatos más usados y dejamos aparte formatos más raros, la mejor relación calidad/peso te la va a dar el AVI, codificado con codec DivX o XviD (preferiblemente este último). Es decir un mismo vídeo de 700 MB te puede quedar muchísimo mejor (y digo muchísimo, y no mucho) en AVI que en MPG.
Lo de que el MPG es más compatible, es cierto, de hecho el DVD no es más que un estandar MPEG-2, pero últimamente hay muchos reproductores que soportan MPEG-4, DivX y XviD, en ese caso yo preferiría los AVI antes que los MPG
Desde luego si es para ver en el ordenador no hay color, el AVI se lleva el premio
Pero si es para ver en un DVD que no soporta MPEG-4, entonces sólo puedes usar MPG, ya sea un VCD, CVCD, SVCD, DVD...
Un saludo