Después de usar mencoder por un tiempo para recodificar videos para ser vistos en el Nokia 770, decidí buscar por alternativas. La primera que probé y que estoy usando es el Nokia 770 Video Converter, que no es otra cosa que una interfaz para mencoder, sin tantas opciones.
Aunque el proceso se facilita y agiliza, no es posible aplicar el mismo criterio de calidad y cantidad de marcos por segundo. En algunos videos --con movimientos muy rápidos que involucran que la gran parte de la imagen se deba redibujar-- se hace necesario sacrificar un poco de calidad para evitar que se vea entrecortado.
Para el tamaño y resolución de la pantalla del Nokia 770, el resultado es bastante aceptable. Luego intentaré usar el script 770-encode, que puede ser más fácil de integrar con Nautilus.