Um método bem simples e fácil de pôr um ícone no menu do sitema é seguir: Aplicações > Applications Menu Editor. A partir daí, basta você escolher uma categoria que se enquadre, perfeitamente, a natureza do programa que você instalou e dar um clique no botão New Entry.
Agora preencha as lacunas que irão aparecer de acordo com a razão de cada uma delas, dando nome ao programa, fazendo um breve comentário sobre, demonstrando o diretório do arquivo executável e por fim, acrescentando um ícone que pode ser no formato BMP, PNG, JPG e JPEG.
Existe um outro método, depois eu te ensino!