Probé lo del Nero Recode, pero no veo opciones para cambiar norma...
El cambio más significativo son en tamaño de 720x480 a 720x576 y de 29,97 a 25 cuadros por segundo... Si solo fueran cuadros no habrñia problema, pero la redimensión de la imagen sí necesita un render, quizá corto, pero es tiempo... Yo intentaría con un soft de Autoría tipo TMPGEnc Dvd Author, ya que estos ajustan las películas al tamaño estandard y trabajan también con formatos DVD ya hechos. (también te deberían de servir DVD Lab Pro, DVD Architect..)
El Ulead que usas, no trae opciones para configuración NTSC o PAL ???