Supongo que los subtítulos los querrás seleccionables ¿no?
Pues necesitas primero pasar la pelicula a MPG, esto lo haces con algún programa conversor como TMPGEnc o Canopus Procoder. Después los subtítulos tienes que tenerlos en un fichero de texto. Entonces haces una autoría DVD con DVD Lab Pro, que te admitirá poner los subtítulos. Acá tienes un manual:
www.mundodivx.com/dvd/dvdlabpro.php
Para pasar la peli a MPG, dependerá de si quieres meter sólo una peli en el disco, o varias. Si sólo quieres meter una peli, usa el formato DVD al pasar el AVI a MPG. Si quieres meter varias, usa el formato VCD (de esta forma en total te entrarán unas 7 horas de video).
Un saludo