Buenas,
La verdad, es que el mpeg encoder que viene con Premiere no es el mejor dodificador ni mucho menos. Aún así el resultado suele ser satisfactorio.
Lo mejor es codificar con un programa externo como el TMPGenc (muy bueno aunque lento).
Lo puedes hacer de dos formas:
Una, exportando el proyecto como avi que luego con el TMPGenc lo conviertes a MPG-2 (formato para el DVD). La pega es que al exportar en AVI vas a conseguir un archivo enorme de varios Gb dependiendo de la duración del proyecto y necesitas espacio de disco duro.
La segunda, que yo suele utilizar, es usar el VIDEO SERVER (www.videotools.net ). Esta es un utilidad que hace de puente entre Premier y el programa que codifica, en este caso el TMPGenc. Con esto te ahorras el crear un AVI inmenso si no tienes mucho espacio en el disco duro. El video server hay varias versiones algunas de pago y otras gratuitas pero con un incómodo icono el la imagen resultante. Prueba alguna versión gratuita antigua que no tenga esa publicidad.
Suerte