Eigentlich sollte es ohne weiteres gehen.
Schau doch mal auf der vlc homepage vorbei. Dort steht ausführlich beschrieben, wie man es auf den verschiedensten Linux Distros installiert.