Es mejor que uses un programa para convertir el AVI a VCD (un archivo MPG) y luego con el Nero simplemente grabas el MPG, de forma que evitas que lo tenga que convertir. Para la transformación de AVI a VCD uno de los programas más usados es el TMPGEnc:
www.mundodivx.com/mpeg/tmpgenc.php
Saludos