C'est moins un problème qu'une solution, mais un peu bancale
En installant comme ROOT vlc par:
yum instal vlc
j'obtiens après avoir accepté la liste de dépendances produites:
warning: /var/cache/yum/x86_64/18/rpmfusion-free/packages/libmad-0.15.1b-15.fc18.x86_64.rpm: Header V3 RSA/SHA256 Signature, key ID 982e0a7c: NOKEY
Récupération de la clé à partir de file:///etc/pki/rpm-gpg/RPM-GPG-KEY-rpmfusion-free-fedora-18-x86_64

Le problème est réglé en faisant:
yum install --nogpgcheck vlc

Info compléentaire:
yum info xmms-mp3
Modules complémentaires chargés : langpacks, presto, refresh-packagekit
Paquets disponibles
Nom : xmms-mp3
Architecture : x86_64
Version : 1.2.11
Révision : 4.20071117cvs.fc17
Taille : 89 k
Dépôt   : rpmfusion-free/18/x86_64
Résumé   : MP3 output plugin for XMMS
URL : http://www.xmms.org/
Licence   : GPL
Description  : XMMS is a multimedia (Ogg Vorbis, CDs) player for the X Window System
: with an interface similar to Winamp's. XMMS supports playlists and
: streaming content and has a configurable interface.
:

: This is the output plugin needed to play MP3 audio files.

Je suppose qu'il faut ajouter un dépôt....
C'est juste un problème de clé:
su -c 'ln -s /etc/pki/rpm-gpg/RPM-GPG-KEY-rpmfusion-free-fedora-18-primary /etc/pki/rpm-gpg/RPM-GPG-KEY-rpmfusion-free-fedora-18-x86_64'
Il y a eu une discussion récemment sur ce sujet. Comme j'avais le problème avec F18 je me suis copié la solution proposée:

Si un problème de clé par ex pour F18 pour installer les programmes suivants
Aller sur le site : http://rpmfusion.org/keys
& télécharger les clés gpg
http://rpmfusion.org/keys?action=AttachFile&do=view&target=RPM-GPG-KEY-rpmfusion-free-fedora-18
http://rpmfusion.org/keys?action=AttachFile&do=view&target=RPM-GPG-KEY-rpmfusion-nonfree-fedora-18
les copier dans /etc/pki/rpm-gpg/ & donner à la clé le nom apparaisant dans l'erreur.[Need root privilege to copy files]