Aquí hay algo que no cuadra
En tus manos tienes un VCD NTSC estandar. Si efectivamente son 76 minutos de video, debería ocuparte un tamaño de unos 765 MB. Considerando que en un cd de 80 entran 798 MB de VCD, te lo debería grabar sin problemas.
Puede que a la hora de mirar el tamaño hayas visto el que no era. El windows te puede marcar hasta 3 tamaños distintos. Si miras el más grande de todos, te pondrá en tu caso unos 802.000.000 bytes. Pues bien, eso no son 802 MB ya que un MB no es 1.000.000 de bytes sino 1024*1024 bytes, con lo cual los 802.000.000 bytes serían aproximadamente los 765 que dije antes. Es un error común mirar el tamaño más grande y decir "pues son 802 MB"
Quitando esta consideración, ya si que no entiendo por qué el nero no lo graba... Mira a ver si usas los pasos de este manual:
www.mundodivx.com/grabacion/vcd.php
Los pasos del tmpgenc te los saltas, pues ya los has hecho. También estaría bien saber qué versión del Nero tienes: si es la 6.0.0.15, tiene unos fallos a la hora de grabar, pero la nueva 6.0.0.19 ya los corrigió.