Puedes usar el VirtualDub, con el filtro "resize", o el Avisynth, que es un poco más complicado porque tienes que crear un script y tal, pero debería quedar algo mejor. De todas formas no te garantizo que vaya a quedar bien porque tendrás que recomprimirla y perderá calidad, pero menos es nada...
Saludos.