I have 64 bit cpu and loaded 64 bit fedora-8, still I have faced same problem. Later I figured out that it's because of library conflict.
By removing pulseaudio-lib from installation and then installing vlc solved the problem for me. Try this..
<yum remove pulseaudio-lib>
and then install vlc ..
<yum install vlc>