A sok linux disztribúcióval - Ubuntuval bisztosan - szállított Totem-ben van előretelepítve (alapértelmezetten kikapcsolva) egy subtitle downloader plugin, az ezt teszi. Hogy magyar oldalról tud-e beszerezni, azt nem tudom, de többször segített angol nyelvű subok letöltésénél.
VLC-hez itt találsz egy leírást és plugint: VLSUB
Mintha smplayer-er is tudná, bár fejből nem emlékszem, de hirtelen találtam egy linket erre is.