Fedora 9 and Fedora 10
Use RPM Fusion for F9 and F10 (available for x86, x86_64, ppc and ppc64)
Install rpmfusion-free-release-stable.noarch.rpm for F9 and f10
$> su -
#> rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpm
#> yum install vlc
#> yum install mozilla-vlc (optionnal)