1. Install ffmpeg. If you require H.264 or other codecs not available with the Debian provided ffmpeg skip this step and install ffmpeg using this guide: How to install ffmpeg with H.264/MPEG-4 AVC
apt-get install ffmpeg
vlc
There is one post tagged vlc.