Vamos lá então, primeiro faça uma busca pelo arquivo gxine.bin . Vá até Locais > Procurar por arquivo. Mas faça a busca no Sistema de Arquivos e não na sua pasta Home.
Tome nota da localização , deve aparecer este caminho: gxine.bin em /usr/bin/ . To falando pra você fazer isso porque nem sempre eles ficam nesse caminho.
Tome nota também do caminho do ícone dele, pra você poder colocar o ícone na lista de aplicações.
Deve estar em /usr/share/icons com extensão *.xpm ou *.png Isso também varia de aplicação para aplicação.
Com estes dois dados em mãos tá facinho agora. Vá até o Ferramentas do Sistema > Aplications Menu Editor . Na coluna da Esquerda selecione Som e Video, depois clique em "New Entry".
No campo "Name" coloque Gxine. No campo "command" clique em "browse" e navegue até o caminho do arquivo gxine.bin que você tomou nota. Selecione o mesmo e clique em "abrir".
Agora só falta o campo "No icon". Agora é só procurar o arquivo do ícone do gxine que você já tomou nota também. Pronto! Sua aplicação estará listada nas Aplicações com o ícone.
Qualquer dúvida tamos aí.