A solução mais simples é apenas editar o arquivo XML para incluir uma linha como esta:
<icon name="firefox"/>
Há instruções completas aqui:
Se você quiser alterar um ícone arbitrário, algumas instruções aqui:
Eu quero criar um novo tipo MIME (texto / alguma coisa) para algum tipo de arquivo. Eu sei como fazer isso, mas eu não sei como fazer o gerenciador de arquivos exibir ícones diferentes para esses tipos de arquivo?
Estou usando o LXDE e o PCManFM, mas é claro que algumas soluções gerais seriam melhores.