Linux 上でエンコードするには．

How to encode a movie on linux

http://vision.kuee.kyoto-u.ac.jp/~nob/doc/movie/movie.html

mplayerのmencoderで，mpeg4(divx)に変換できるらしい．
問題はこの動画が携帯で再生できるかってことなんだけど．

ちなみに，Windows上なら

Nokia Multimedia Converter でフリーで作成できたけど，GUIだし，Windowsだし，変なメール飛んでくるし...

と思いきや，自動化できそう．コンソールから実行できるって
http://www.nokia.co.jp/forum/developer/procedure/multimedia/index08.html
Wineから起動できないかな．．．

とりあえず，Nokia Multimedia Converterについてはこっちのほうがわかりやすいかも．まあ参考程度に

Nokia - MultimediaConverterを使った変換

http://www.geocities.jp/vodafone801sa/3gp/index.htm