Use o alien para converter para DEB e instale com 2 cliques
Copie no seu Firefox:
apt:alien
Depois no na pasta que contém o tar.gz:
alien cheese-2.25.4.tar.gz
Não sei se precisa do sudo pra isso, acredito que sim...
Seu pacote .deb vai ser criado e basta instalar.