Pues mira, yo utilizo el CorePlayer, que te lo puedes bajar directamente de aqui. Tenia un monton de videos y pelis para ver en mi antiguo n70 con el smartmovie, y con el CorePlayer me lo reproduce bastante bien.
Si alguien codifica videos tendria unas cuantas preguntillas, como por ejemplo a cuanta resolucion los deja y que formato es el que utiliza para poder visualizar con el windows media.