En un CD sí te entra, esto es porque al grabar como Video CD o Super Video CD entran unos 100 MB más de la capacidad "de datos" del CD. O sea, en un CD de 80 minutos no te entrarán 700 MB, sino 798 MB exactamente, con lo cual te entra.
Usa esto para grabarlo:
www.mundodivx.com/grabacion/mpeg.php
Primero comprueba que realmente sea un VCD, pues si es un archivo descargado lo normal es que sea CVCD, y se graba un poco distinto que el VCD.
Saludos