Bajate los videos en formato avi o mpg con ese programa (Realmente el programa se lo baja en flv y lo convierte a mpg o avi)
Una vez q tengas ese mpg o avi, pasalo d nuevo mpg (VCD) con el TMPGEnc o el Canopus Procoder, aki se explica como:
http://foro.elhacker.net/index.php/topic,19036.0.html

Y luego el mpg obtenido lo grabas con el nero como dice el tutorial q t he pegado.

PD: Hay otros programa para bajar esos videos del Youtube, pero en formato flv, este flv lo puedes convertir a mpg o avi con el "Total Video Converter", kizas t cree un avi o mpg a partir del flv con "mejores caracteristicas" q el programa q usas, q parece ser poco configurable.

Saludos.

Sourraund.