Me gustaría poner esto en el foro de esdebian.org por que no es fácil de encontrar en internet.
Para poder ver los menús de los DVD en castellano con VLC hay que abrir Herramientas -> Preferencias -> Subtitulos y OSD -> y ahora en "En Idioma de Subtitulos preferido" añadir la palabra "es".

Saludos.