Hola
Yo lo que hago cuando quiero ver un vídeo en mi SE K610i, es convertir el vídeo original (que puede estar en formato AVI) a formato 3GP por ejemplo. Creo que también reproducen formato MP4 estos móviles.
Utilizando un programa de conversión de archivos de audio/vídeo, estableces los parámetros del archivo destino (tamaño de la pantalla del móvil, bitrate, si el sonido será mono o estéreo) y en función de la calidad que marques te saldrá más grande o más pequeño el tamaño del archivo de vídeo.
Un programa bueno para comprimir vídeos a formato 3GP es por ejemplo SUPER, que es gratuito además.
No sé si esto contesta a la pregunta.
En cuanto a reproductor, pues no sé, yo uso el que trae por defecto el móvil, no me he parado a buscar uno diferente.
Saludos