замусорю форум техническими подробностями, но все-же....
До сегодняшнего дня с пользовал FOTR на DivX (2xCD) + 2 файлика STR с русскими титрами.
Проигрывание осуществляет Zoom Player, а за вывод титров отвечает DirectVobSub - это (насколько я понимаю) некая надстройка над DirectX. Она автоматом запускается и пускает поверх основного видео потока собственно титры.
Что будет в случае с DVD - не пробовал, не знаю

Хотя, казалось бы, каких-то технических затруднений не видно - по времени из видеопотока ищи соответственные фразы из файла STR и выводи их. Т.е. файл IFO от DVD нафиг не нужен. Вообще, делать надо все то же самое, что и в случае с DivX.
Если будет время, попробую разобраться со всем этим.
ADDON:
Пока писал ответ - увидел предыдущее сообщение TheHutt. Надежда воозращается

))