Yo depues de mucho probar, he llegado a la mejor solución conocida al menos por mi.
Yo uso el Pocketdivxencoder que te deja opcion de ponerlos incluso a la resolucion nativa de la maquinita 800x480, eso si bajando un poco la calidad de video y audio ( pero que se ven y oyen DPM), es facil de usar yo con calidad de video en 18 y calidad de audio en 4, perfecto, pero ves probando, te dejo el archivo, no se instala, cada vez que quieras ejecutarlo tienes que pinchar en el icono y listo.
http://rapidshare.com/files/17952953...lates.zip.html
Espero te sirva de ayuda. Un saludo.