En realidad Harry lo que proponen no es una simple conversión de avi a mp4 que lógicamente no tendría sentido. Lo que proponen es recodificar las pelis a una resolución más alta que QVGA para aprovechar mejor la resolución de dispositivos como la Diamond o la HD. Y está comprobado que a esas resoluciones solo el formato mp4 se ve fluido.
Yo no acostumbro a ver pelis en la PDA asi que desconozco si la experiencia de ver una peli en VGA/WVGA es mucho mejor que en QVGA y si por lo tanto merece la pena. Ese debate lo dejo a los expertos
Saludos