Si el video es MPG, hasta 800 MB caben sin problemas en un CD de 80, pero hay que grabarlo como CD de vídeo o supervídeo, según sea:
www.mundodivx.com/grabacion/mpeg.php
Si es de otro tipo, puedes crear un CD-XA, o incluso usar un CD de 90 minutos...
Un saludo