Que reproductor usas en los moviles? Yo normalmente con el arcmedia (o ahora el moboplayer) y con lo siguiente me va fantástico.
Usa el avidemux mismamente y pon estos parámetros:
Video: MPEG4 ASP (XVid)
Pulsa en Filtros, añadiremos el filtro resize para cambiar el tamaño del video. Marca la casilla de 16 round up, para más seguridad, y usa el deslizador para dejar el ancho a unos 800, más o menos (solo si es mayor, si no llega a 800 no necesitamos el filtro resize).
Audio: Mp3 (Lame)
Formato: AVI
Guardar y pasar a la Desire y listo. Ya contarás
