Harry,
Eu tentaria isso primeiro:
rpm -ivh http://download1.rpmfusion.org/free/fedora/releases/12/Everything/i386/os/rpmfusion-free-release-12-1.noarch.rpm
Esse é o único instalador do Fedora 12 que eu vejo na página do rpmfusion.
Em seguida, tente instalar o VLC se a instalação do repositório funcionou. Se não, tente:
su
rm /etc/yum.repos.d/index.html*
rpm -ivh http://download1.rpmfusion.org/free/fedora/releases/12/Everything/i386/os/rpmfusion-free-release-12-1.noarch.rpm
Então eu tentaria instalar o VLC novamente. Se você tiver problemas de dependência (que você pode basear em sua versão), talvez seja necessário instalar as dependências diretamente do rpmfusion.
Espero que isso ajude um pouco.