Existem duas formas de converter vídeos com o Linux para um formato que o player de vídeo padrão do N95 consiga tocar, que são utilizando o FFmpeg e utilizando o MEncoder. Procurando no Google, a maioria dos tutoriais recomendam usar o FFmpeg, porém como a versão do dele no Ubuntu não vem compilada com os codecs que precisamos, temos de baixar o código-fonte e recompilá-lo, ao passo que utilizando o MEncoder isto não é necessário.

Antes de mais nada, instale o MEncoder (ou confira se ele está instalado):

sudo apt-get update && sudo apt-get install mencoder

Agora, entre na pasta do vídeo (neste exemplo vamos supor que ele está em ~), e entre com o comando:

mencoder -of lavf -lavfopts format=mp4 -oac lavc -ovc lavc -lavcopts aglobal=1:vglobal=1:acodec=libfaac:abitrate=128:vcodec=mpeg4:keyint=25 -ofps 25 -af lavcresample=44100 -vf harddup,scale=320:-3 -mc 0 -noskip video-original.avi -o video-convertido.mp4

Como o comando é gigantesco, vamos simplificar o processo. Entre com o seguinte comando:

sudo touch /usr/local/bin/n95enc && sudo chmod +x /usr/local/bin/n95enc && sudo gedit /usr/local/bin/n95enc

(Sinta-se livre para substituir o gedit pelo editor de sua preferência.) Na janela que se abrir, entre com o seguinte:

#!/bin/sh
mencoder -of lavf -lavfopts format=mp4 -oac lavc -ovc lavc -lavcopts aglobal=1:vglobal=1:acodec=libfaac:abitrate=128:vcodec=mpeg4:keyint=25 -ofps 25 -af lavcresample=44100 -vf harddup,scale=320:-3 -mc 0 -noskip "$1" -o "$2"

Salve e saia. Agora para converter os vídeos é só fazer como em:

n95enc video-original.avi video-convertido.mp4

Fonte: Xiaoka Notes