Aqui http://foro.elhacker.net/index.php/topic,21841.0.html tienes un manual de como insertar los subtitulos al avi. Si lo haces bien no se tiene porque perder ni un apice de calidad a no ser que la calidad de tu avi sea extraordinaria, en ese caso bajate el programa gspot o avicodec y carga el avi en ellos para saber que bitrate de compresion tienen el video y audio y luego solo es cuestion de en vez de poner los bitrates standard que yo traen los codecs pues poner esos cuyo valor as obtenido del avicodec o del gspot y asi la calidad será exactamente la misma.
Despues puedes usar algun programa de autoria de dvd como el x-oom cuyo manual tienes pegado mas arriba o el nerovision, etc para convertir el avi ya subtitulado a dvd. Y por supuesto en esta conversion no te preocupes que no se perderá calidad ninguna. Saludos...