Você pode instalar o pacage icecat
do repositório principal do Trisquel :
sudo apt-add-repository "deb http://mirror.fsf.org/trisquel/ toutatis-updates main"
sudo apt-get update
sudo apt-get install icecat
Atenção: Eu sugeri a versão toutatis do Trisquel porque é baseado no Ubuntu 12.04 (como você mencionou em questão). Então, sudo apt-get upgrade
aftre adicionando repositório causa pacotes add / remove / upgrade no sistema atual
Por isso,
Alternativamente, você pode baixar diretamente deb do link : i386 ou amd64 ou escolha o release e o pacote apropriados da página principal .