¿Usas el Nero Burning ROM o el Nero Vision? El segundo es el que sirve para hacer DVDs a partir de vídeos en cualquier formato, que él se encarga de convertir...
Para el DVD-lab Pro te recomiendo este manual donde también tienes la descarga:
www.mundodivx.com/autoriadvd/dvdlabpro.php
El Ulead no lo he usado pero si te deja los vídeos en buena calidad y tarda poco entonces bien. Yo suelo usar el Canopus Procoder para la conversión a MPEG-2, pero es que programas hay cientos