Нужно подогнать PAL'овские субтитры с NTSC'шным. Но так и оставить в формате .sup... Чем можно проделать подобную процедуру? Все проги для редактированя субтитров, которыми я пользовался что-то не делают это...

Вижу 2 способа:
1) преобразования в srt+bmp (то есть файл srt, где вместо текста написаны названия соотвествующих bmp-файлов, получить это можно SubRip-ом), смена фреймрейта в srt (SubripFPSConverter) и потом конвертировать в sup (Srt2Sup). При этом способе наверняка понадобиться корректировка палитры (SupRemap).
2) вытащить субы не в sup, а в idx-sub (VobSub), сменить фреймрейт в индексном файле и сконвертировать в sup (Sub2Sup).

Возможно и есть утилиты для работы напрямую с sup и позволяющие это сделать - я не в курсе.

Удачи!