GNU Icecat era GNU Iceweasel , mas a razão pela qual eles mudaram o nome foi porque o Debian também usou "Iceweasel" para < href="http://en.wikipedia.org/wiki/Mozilla_Corporation_software_rebranded_by_the_Debian_project"> renomeie sua versão ligeiramente otimizada do firefox. O que o "tweak" equivale pode ser apenas o logotipo; já que envolvia uma licença que o Debian considera "non-free", eles queriam um firefox que pudessem distribuir sem ele, o que exigia uma renomeação.
Um pouco estranho, mas presumo que o Debian, o GNU e o Mozilla tenham um relacionamento amigável. Em algum lugar, quando voltei, vi um comentário do GNU sobre "Por que Icecat?" para o qual a resposta foi "Porque não é o Firefox", mas claramente "Iceweasel" foi uma inversão melhor, e me parece que foi usado primeiro para se referir a qualquer pseudo-firefox, o que explica a eventual confusão GNU / Debian.
Então, atualmente: Icecat é um reempacotamento (e modificação) do firefox pelo GNU. Iceweasel é um reempacotamento (e modificação) pelo debian. A página da Wikipédia Icecat afirma que "O Projeto GNU mantém o IceCat em sincronia com o desenvolvimento upstream do Firefox", então presumo que seus números de versão sejam compatíveis. Parece que o Iceweasel faz quase a mesma coisa, embora possa pular mais versões e ficar mais atrasado em pontos, de acordo com as práticas gerais do Debian.