Conforme eu falei no tópico abaixo da sugestão de programa para Mac OS X, o MPEG StreamClip permite converter arquivos de vídeo para o Nokia 5310 Xpress Music. Note porém que este celular tem requisitos específicos para o formato de vídeo, conforme específicado aqui. Em todo caso, para o MPEG StreamClip e para evitar experimentações eu recomendo usar H.264 com tamanho de vídeo 174×144 a 15fps confome mostra a imagem abaixo.
os videos convertidos para mp4, nao possui audio!!!