Just open xnetpkg GUI and click to update the package list. Then search for vlc. Once xnetpkg finds vlc, you can then click to install it.
Or from the terminal as root:
It will then give you the option to install any vlc* package that netpkg finds.