Grabalo como un VCD no estandar. Quizas el problema es que intenta recodificar el archivo, y el video resultante si que es mayor y no cabe.

En un cd de 700 Mb puedes meter hasta 810 Mb aprox de video.

De Combustion hay muy poco en inglés, o sea que imaginate en español.
Mira este enlace por si no lo conocías.

Pues hombre, a mayor bitrate mejor calidad, pero ten en cuenta que te ocupará más espacio el archivo final, y por otra parte, bitrates tan altos pueden darte problemas luego al reproducirlos. La suma de bitrates de audio y video no debe superar los 9800 k/s. No te aconsejo que apures tanto.

El video se lo tienes que dar a AE en mpg2 en alguna de las resoluciones aceptadas para un DVD. En general, la que mejor calidad de, 720x576.
Con AE puedes exportar directamente a mpg2. Te vas a Composition y Make Movie. En Output module seleccionas Custom y en la ventana que se abre, dentro del menú desplegable Format tienes para elegir mpeg2 DVD, y podrás modificar bitrates y demás.
También puedes exportar a avi y usar un compresor externo tipo TMPGEnc.

El compresor de Premiere da menos calidad que Canopus Procoder o que TMPGEnc, aunque a cambio necesitarás exportar a avi o usar un framserver. Es cuestión de que pruebes y compares resultados.

Estás emparentado pues con Maese Peregrin  
Por lo que veo, compartimos afición, y como tú también desde mi juventud.

El programa original viene con una "mochila", que debes conectar al ordenador para que te lo reconozca. Lo que te está diciendo es que no encuentra dicha mochila.

Premiere Pro puede exportar a mpeg sin necesidad de ningun plugin. File - Export - Adobe Media Enconder.

Se referirá a 44.1.

Si vas a reproducirlo desde el PC, a menos que tengas muy poco espacio en el disco duro, yo te recomendaría que exportaras a aviDV como ya se ha dicho. Un vídeo de 5 o 6 minutos tampoco ocupará muchos megas y la calidad será bastante buena.
Si a pesar de todo quieres comprimir, tienes que tener en cuenta que a menor tamaño, menor calidad. En ese caso te recomendaria comprimir a divx o xvid como tambien se ha dicho.

¡¡¡¡Canonización para maikel!!!
Job, prepárate, tu proverbial paciencia va a quedar a la altura del betún si conseguimos la canonización de maikel  .
De hecho, creo que Job hubiera echado mano de los nuevos smileys al final de la primera página.

Realmente Combustion no se puede catalogar como programa de edición de video, sino de postproducción.

Este hilo es para enmarcarlo. No os imaginais lo dificil que es ver a maikel cabreado... .

Pd: He de decir que el cabreo no es para menos, yo llegué a ese estado desde la segunda intervención de nuestra amiga AnaM.

Una vez tienes el video en formato mpg compatible con DVD, para generar la estructura de carpetas con los VOB, IFO y BUP, necesitas un programa de autoría.
En la sección de manuales tienes uno de TMPGEnc DVDAuthor.