Pour VLC, c'est sans doute simplement qu'il n'y a pas de package rpm disponible.
Pour mplayer, il est sans doute installé sans interface graphique. Donc tu peux, dans un terminal, lancer
mplayer ton_fichier_video
Mais c'est chiant, donc tu veux sans doute installer une interface graphique. Pour ça, utilise encore yum:
yum install mplayer-gui
Et là, mplayer sera dans le sous-menu "Son et video".
Tu voudras sans doute aussi pouvoir voir des films dans ton navigateur, parce que beaucoup de sites proposent des videos. Alors c'est encore pareil:
yum install mplayerplug-in
Voilì voilù voilà :-D