Os pacotes conky-all e vlc estão disponíveis nos repositórios do universo. Você precisa habilitar o repositório universe para instalar estes dois pacotes,
sudo add-apt-repository universe
sudo apt-get update
sudo apt-get install vlc
sudo apt-get install conky-all