Quer trocar apenas o icone ou o aplicativo?
Pra trocar o icone, voce clica nele com o botão direito do mouse,
clica em propriedades e depois clica no icone e vai aparecer os
icones disponiveis em /usr/share/pixmap, caso você ainda não
tenha alterado o icone por um em outro diretório.
Aí é só escolher outro icone.