Hola armfher.
Hace un buen rato que no uso la versión anternor que tenía, creo que era la 5 o no recuerdo, pero sí es la ocpión que dices, "adobe media encoder" o "adobe mpg encoder" si entras ahí te mostrará las opciones de salida de película de acuerdo a lo que necesites, excepto VCD, eso salió en versiones posteriores.
Sería cosa que probaras con algunos tipos de salida y veas cual te da más calidad con mejor compresión.