VLC tiene muchas extensiones y acá vamos a hablar de la que se llama VLSub que sirve para descargar automáticamente los subtítulos, la extensión los descarga de OpenSubtitles.org
VLSub se puede bajar como instalador .exe para Windows o un .deb para ubuntu por ejemplo, o el código fuente claro. Yo descargué la .deb y se instala normal. Una vez se abra VLC se puede buscar los subtítulos de una película que se esté reproduciendo iyendo al menú ver -> VLSub.
Saldrá una venta que permite buscar los subtítulos por nombre del archivo o por el hash del archivo, y esto ultimo me parece genial porque es mas fijo encontrar subtítulos. ¡Y en menos de un minuto!