Prova ad installare questo pacchetto (con rpm -ivh ecc) e poi a ridare

# yum install videolan-client

Trovo che il repo di Freshrpms sia più fornito di programmi per il multimedia.