Same goes for skype. Skype is a nice app if you like to call foreign countries without having to pay too much. I loved it on windows and I need it on linux.
But if you open up synaptic you won't find both in the default repositories. This is because they are both not open software (or are using non open source components). For Skype you can download a seperate deb packages on the skyp website. However this will force you to update skype manually etc. So I started googling for a repository.
Medibuntu was the answer. You can find more info here. Adding the repository is easy. You'll just need to enter the following in a terminal (Applications > Accessories > Terminal)
sudo wget http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list --output-document=/etc/apt/sources.list.d/medibuntu.list && sudo apt-get -q update && sudo apt-get --yes -q --allow-unauthenticated install medibuntu-keyring && sudo apt-get -q update
Big fat warning though:
Medibuntu's repository is deactivated by upgrading to a newer Ubuntu release, so you should run this command again after the release upgrade.
Afterwards you can do your sudo apt-get install vlc or sudo apt-get install skype