En Ubuntu utilizo SMPlayer o SubDownloader, que recuperan los subtítulos de forma fiable desde opensubtitles.org . SMplayer lo hace incluso de forma automática para el archivo que estás viendo en ese momento.
Hasta ahora he probado SolEol , FileBot , SubDownloader (que está un poco atrasado en cuanto a las versiones para Mac OS; parece que la URL de la API de opensubtitles.org cambió) y Subtexto . Ninguno de ellos funciona de forma fiable, algunos ni siquiera.