Я буквально на днях делал. Для меня способ оказался вполне простым. Делал первый раз в жизни - и сразу получилось.
Основная задача. Получить файлы видео, звука и субтитров - то есть разложить структуру двд на составляющие. После этого собрать заново с новыми субтитрами.
По пунктам. Вначале идёт название программы.
1. DVDDecryptor. Рипаем двд на винт.
2. SmartRipper. Получаем файлы с расширением m2v, ac3, dts и субтитры
3. Srt2Sup. Из текстового файла субтитров делаем Sup файл.
4. IFOEdit. Author new dvd. Показываем ему видеопоток, аудиопоток и субтитры
5. IFOEdit. С цветами делаем то, что написал в конце Srt2Sup
Субтитры должны быть само собой синхронизованы и подогнаны по времени с конкретным двд. С каждым пунктом можно интуитивно разобраться. Если что непонятно - спрашивай.
Источник мудрости -
http://vcdrookie.com/rus/index.php?option=video&Itemid=55&topid=3