- dpkg is installing deb files that you already have downloaded
- apt-get install is checking the repository and downloading the file and installing it

Vlc is still in beta status so not available in any repository