Dentro de poco VLC lanzará su nueva versión, que trae una mejora sustancial a su interfaz visual. Si la quieres probar en ubuntu primero desinstala la versión de VLC que uses y quita el repositorio, si lo tiene. Si no lo haces generará conflicto.
Una vez hecho lo anterior abre una terminal e instala con
sudo add-apt-repository ppa:videolan/stable-daily
sudo apt-get update
sudo apt-get install vlc