ATUALIZAÇÃO: 2017-Jan
Para o Ubuntu 16.04 LTS e 16.10 (12.04 ou posterior)
atualize os repositórios:
sudo apt-get update
instale a ferramenta CURL
sudo apt-get install curl
carregue o repositório VideoLAN
curl ftp://ftp.videolan.org/pub/debian/videolan-apt.asc | sudo apt-key add -
echo "deb ftp://ftp.videolan.org/pub/debian/stable ./" | sudo tee /etc/apt/sources.list.d/libdvdcss.list
sudo apt-get update
instale o VLC e o Mplayer e seus elementos de suporte
sudo apt-get install vlc vlc-data browser-plugin-vlc mplayer2
Se ainda estiver usando 14.04 LTS (ou anterior), então:
sudo apt-get install vlc-plugin-pulse
instale os extras restritos do Ubuntu restantes (146 MB quando instalado, pule se o espaço for crítico)
sudo apt-get install ubuntu-restricted-extras
Se você já está NÃO usando 16.04 LTS (ou posterior), force (manualmente) instale os três elementos-chave para suporte completo a DVD :
sudo apt-get install libdvdcss2 libdvdnav4 libdvdread4