Миша, спасибо, все получилось. Правда не совсем в этой последовательности - yum update не работал (говорил, что не хватает каких-то dependencies), поэтому я перешел к следующему шагу - добавил DAG-репозиторий в up2date, проапдейтил его, он поставил необходимые dependencies и после этого yum update отработал до конца. Ну и после этого уже нормально стал VLC.

Спасибо еще раз :)