É bem simples fazer isso usando smplayer ou gnome-mplayer como frontend. Basta entrar nas configurações de interface nas preferências de cada player.
Eu gosto do gnome-mplayer por causa da simplicidade e elegância da interface, mas o smplayer oferece mais opções, incluindo excelente suporte para legendas.