Ha windows-t használsz, akkor javaslom a handbrake-t.
Ha linuxot akkor "mencoder scale" a kedvenc keresődbe. Bár belegondolva ez hülyeség, a crop fog kelleni szerintem :)
Pl.: http://www.mplayerhq.hu/DOCS/HTML/en/menc-feat-rescale.html
Nem próbáltam ki, nem tudom hogy ez mennyire torzítja a képet. A scale cserélhető crop-ra is, hátha úgy jobb lesz, de esetleg semmi nem fogja lejátszani :)