Gracias a un comentario estuve probando el ImTOO 3GP Video Converter un excelente programa para "ripear" archivos de video y convertirlos a formato 3GP, soportado por una gran gama de teléfonos móviles.
El programa soporta convierte aarchivos MPEG, AVI, H.264, RM, MP4, MOV, WMV, a 3GP video y viceversa. Permite elegir la definición (de forma que la compresión sea específica para los pixels del display de tu teléfono móvil) y también comprime el audio de los videos.
Para poner un ejemplo una película completa con track de audio y subtitulos pesa unos 120Mb y se puede reproducir en casi todos los Motorola o Nokia que pude probar. El costo oficial es u$s29 pero hay una versión demo para descargar.