go here, get and install apt
http://ftp.freshrpms.net/pub/freshrpms/redhat/9/apt/
once it's installed, open a command line, su to root and type
apt-get update
when it's finished type
apt-get install synaptic
then, open synaptic (it should appear in the menus)
vlc should be in the multimedia section, if not, have a mooch about for apt-get repositries for redhat, it will be in one of them
synaptic will take care of all the dependencies and is a great way to update/upgrade your box