Estamos probando Linux Mint 15 Olivia, y queríamos tener la última versión estable de vlc. Así que manos a la obra. 🙂

Entramos a la consola y escribimos:
sudo add-apt-repository ppa:videolan/stable-daily
sudo apt-get update
sudo apt-get install vlc


Luego de instalar ya podremos usar la última versión estable de vlc.
Fuente: IT World