Ícones diferenciais dependem do tema de ícones usado, não?
Sim, mas no caso desse programa, ele anexa ao pacote(.deb) o ícone do programa que existe dentro do pacote em forma de emblema.
Independente do ícone do padrão para pacotes(.deb) do tema que você esteja usando, entende?
Entendi, vou testar. Mas antes de testar e aproveitando o tema, gostaria de mostrar isso:
Com o tema de ícones que estou usando, chamado MacUltimate Leopard Aqua, os ícones já ficam diferentes. Repare que o .tar é diferente do .rar e, mais difícil de ver, o .gz é diferente do .bz2, que é diferente do .zip. Para exibir os ícones reais dos .exe, eu instalei o pacote gnome-exe-thumbnailer, e para exibir as miniaturas dos documentos odf, instalei o pacote ooo-thumbnailer. Coloquei o pdf ali para comparar, pq a miniatura dele já vem por padrão no Gnome.
Edit: depois de testar não entendi nada. O que o programa fez foi simplesmente criar um arquivo .png com o ícone do pacote deb do tema que estou usando