Les solutions sous Linux existent aussi

Transcode http://www.theorie.physik.uni-goettingen.de/~ostreich/transcode(...) gère les sous-titre grâce au filtre extsub, et incruste le résultat dans l'image finale.
Subtitleripper http://subtitleripper.sourceforge.net(...) permet l'extraction vers un fichier texte séparé en utilisant transcode et un logiciel d'OCR.
Il y a également subtitler http://www.home.zonnet.nl/panteltje/subtitles(...) qui permet de faire ses propres sous-titres, mais je ne l'ai jamais essayé.
Les deux premiers sont déjà disponibles en rpm pour mdk à http://plf.zarb.org(...)