Primeiro, verifique se o pacote é requerido por qualquer ferramenta executando o comando
apt-cache rdepends $package
neste caso
apt-cache rdepends libcheese*
Se não for usado por outro pacote, é seguro removê-lo.
Para remover um software, use completamente
sudo apt-get purge $package
É nesse caso
sudo apt-get purge libcheese*
Para remover um software, mas mantendo seus arquivos de configuração, use
sudo apt-get remove $package
isto é
sudo apt-get remove libcheese*