В три реда:

amri@dhs:~$ su root
root@dhs:~$ rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm
root@dhs:~$ yum install vlc