Packman suggestions the following packages are also useful for installing vlc:
for a): a52dec-0.7.4-3.pm.1.i586.rpm (a52dec)
for a): faad2-2.0-0.pm.6.i686.rpm (faad2)
for a): libffmpeg0-0.4.9-4.pm.cvs20051016.i686.rpm (ffmpeg)
for a): libdvbpsi3-0.1.4-0.pm.4.i586.rpm (libdvbpsi3)
for a): alsa-1.0.10-0.pm.0.i586.rpm (alsa)
for a): speex-1.1.11-0.pm.0.i686.rpm (speex)
for a): xvid-1.1.0-0.pm.2beta2.i686.rpm (xvid)
for a): imlib2-1.2.1-0.pm.0.i586.rpm (imlib2)
for a): lame-3.96.1-pm.1.i686.rpm (Lame)
for a): faac-1.24-0.pm.2.i586.rpm (faac)
Where a is vlc and b is vlc-devel
http://packman.links2linux.org/?action=377
I don't know if any of the above will help solve your problem.
Sometimes surfing the gentoo-portage runtime requirements lists can provide ideas:
http://www.gentoo-portage.com/media-video/vlc/dep