O mencoder tem uma opção para alterar a velocidade. Uma pergunta semelhante foi respondida aqui .
O seguinte comando foi sugerido:
mencoder file.avi -speed 20 -vf scale=720:368,hqdn3d=3:2:3:2,expand=720:480 -ovc xvid -oac pcm -xvidencopts fixed_quant=2 -o out.avi )