vlc resides on the plf source. If you do not already have this source installed, go here:
http://easyurpmi.zarb.org/#third
Also, if installing plf, make sure you also intall a contrib source, some dependancies from stuff on plf rely on you having a contrib source installed also.