Lo que quieres hacer te recomiendo que lo hagas en dos pasos. Uno para pasar los AVI a MPG, ya sea con subtitulos o no, y otro para montar el DVD a partir de los ficheros MPG. Mira aqui:
www.mundodivx.com/subtitulos/index.php - Manuales para subtitular (coge el de AVI a MPG subtitulado)
www.mundodivx.com/mpeg/index.php - Pasar AVI a MPG
www.mundodivx.com/dvd/index.php - Montar DVD (autorías)
Al montar el DVD, puedes hacerlo con dos programas, el tmpgenc dvd author o el dvdlab pro. El primero es muy sencillo de usar, lo único es que al pasar los AVI a MPG tienes que pegar los subtitulos, mientras que el segundo es más dificil de usar pero te permite poner los subtitulos seleccionables.
Un saludo