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