second post? Says you've had 9... anyway...
you need to get the rpms which satisfy all of those requirements really, but note that redhat is a SERVER operating system, and is just not meant to be used for video playback and such. If this is the sort of thing you want to be doing, then redhat is a bad choice of distribution.
Additionally, without RHN access, running redhat is a total pain in the arse and again, a bad idea. Instead pick a user orientated distro, e.g. ubuntu, fedora etc... or run centos which is a "free" version of redhat with all the updates that woul dbe in RHN that you can't get, including access to (probably) all the missing packages you posted here.
In reality, outside of the real pros and cons, install this rpm: http://dag.wieers.com/rpm/packages/r...l5.rf.i386.rpm
and then run "yum install vlc" and those packages will also be installed with vlc. However I'd still think there will be redhat own packages missing, which should be able to come from your original installation media.