Я таким скриптом под iRiver E100 конвертил. Только цифры подправить.

#!/bin/sh

mencoder "$1" -ovc xvid -xvidencopts bitrate=320:max_bframes=0 -oac mp3lame -lameopts mode=0:cbr:br=128 -vf-add dsize=320:240:0,scale=0:0,expand=320:240 -vf-add harddup -ofps 25.0 -srate 44100 -o "$2"

mencoder -ovc lavc -oac lavc -lavcopts vcodec=mpeg4:vbitrate=512:abitrate=128 -ofps 15 -vf scale=320:240 -of lavf -lavfopts format=mp4

писал по памяти, могу ошибаться в некоторых опциях

xvid не советую, протух, тогда как avcodec пилят активно. Инфа 100%, из svn log