Делаю с помощью ffmpeg.

Параметры такие:

ffmpeg -threads 2 -i input.avi -s 640x360 -aspect 16:9 -vcodec libx264 -flags +loop -cmp +chroma -deblockalpha 0 -deblockbeta 0 -b 896k -maxrate 1280k -bufsize 4M -bt 4000k -refs 1 -coder 0 -me_method umh -me_range 16 -subq 7 -partitions +parti4x4+parti8x8+partp8x8 -g 250 -keyint_min 25 -level 30 -qmin 10 -qmax 51 -qcomp 0.6 -trellis 2 -sc_threshold 40 -i_qfactor 0.71 -acodec libfaac -ac 2 -ab 128k output.mp4

Если исходное видео не 16:9, а, например, 4:3, то еще добаляю pad справа и слева.

ffmpeg пишет MOOV-Atom в конец файла, если выкладывать видео в инет, его надо переместить в начало. Тулзов для это много, что то типа
http://code.google.com/p/moovrelocator/

W в готовом виде на диске занимает 134 Мб.

---
rock hard ride free
red