Thanks to Younès Hafri who maintains these packages !
First update your package list as described on http://perso.club-internet.fr/yhafri/crux/index.html
If you have all the dependencies installed, use this command line to install vlc :
# cd /usr/ports/yhafri/vlc && pkgmk -d -i && rm vlc-0.8.1.tar.gz
| Report Trademark Abuse
VideoLAN, VLC, VLC media player and x264 are trademarks internationally registered by the VideoLAN non-profit organization.
VideoLAN software is licensed under various open-source licenses: use and distribution are defined by each software license.