Criar ícones com o Gimp é super fácil e prático, ainda mais quando utiliza-se o script script-fu-save-icons.scm.

Ele permite salvar uma imagem otimizada para ser utilizada como ícone, tendo vários tamanhos disponíveis para redimensionamento. Nunca foi tão fácil criar ícones!

Baixe o arquivo e copie para a pasta /usr/share/gimp/2.0/scripts. Haverá um novo sub-menu no Gimp dentro do menu "Script-fu".