solo configura bien el soft que usas para convertirlos, con un fps de 15 se ven regular, en 20 fps se ven bien, el audio igual configuralo a 64 kbps para que se escuche bien y no quede muy pesado el resultado, en el formato de audio te recomiendo en AAC porque en AMR se escucha fatal (como si lo hubieras grabado) por cierto, te recomendaron un soft la verdad que no lo conosco pero lo voy a probar jeje, yo uso el Ultra Mobile 3gp Video Converter y este te da perfiles predefinidos para diferentes celulares, por ejemplo: sony ericsson, blackberry, nokia, entre otros.. saludos