Hola
Un cosa que no sé si estás teniendo en cuenta, si el vídeo ya lo tienes en VCD, por mucho que lo pases a DVD o a AVI, la calidad en el mejor de los casos será la misma que la del VCD, pues de donde no hay no se puede sacar. En definitiva, que si el vídeo lo tienes en VCD, déjalo así. Si quieres meterlo en un DVD, puedes hacerlo con un software de autoría dvd, como tmpgenc dvd author o dvdlab pro, no es necesario que lo conviertas de formato.
Un saludo