Vou mostrar uma forma muito simples de criar um lançador, "ícone", para executar Scripts.
Obs.: Serve para criar lançador para qualquer aplicação, só foquei scripts porque é uma dúvida recorrente :-)
Pré-requisitos:
- No mínimo um script;
- Está usando o Gnome;
- Um mouse e força de vontade :-)
Primeiro, vá em com o ponteiro do mouse em cima do menu e clique com o botão direito, vá em "Editar Menu":

Editar Menu
Depois, abre-se uma janela onde você pode selecionar uma categoria para a sua aplicação aparecer no menu do Gnome, escolhi uma categoria e clique em "Novo item":

Novo item
Na tela que se abre, você deve informar os dados sobre o lançador que será criado, todos são campos autoexplicativos:

Adicionar lançador
Os campos que compensam frisar são:
Tipo (type): Aplicação em Terminal (Application in Terminal)
Comando: aqui você coloca o caminho para o script desejado!
Clique em "ok" e pronto!
Agora você tem um lançador, "ícone", para seu shell script, e se ainda quiser facilitar mais deixando um "atalho" na área de trabalho, ir no menu, clicar segurando com o botão esquerdo em cima do seu ícone e arrastar para a área de trabalho:

Clique sobre o ícone

Arraste sobre a Área de Trabalho
Agora sim, você também pode adicioná-lo ao painel do Gnome, basta clicar nele e arrastar para cima do painel:

Lançador no painel
Dê o famoso e patenteado duplo clique (All Rights Reserved a Miscroft) e veja sua aplicação executando direto no terminal:

Aplicação aberta!
Foi tão simples que nem acreditei :-)
Fazer na mão
Você pode criar na mão também, mas acaba dando mais trabalho, se o mouse estiver quebrado, compensa, veja:
[Desktop Entry]
Name=sorteio
Comment=Fazer sorteio
Exec=/home/din/Desktop/sortear/sorteia
Icon=konsole
Terminal=true
Type=Application
Name[en_US]=Fazer sorteio
Name[pt_BR]=Fazer sorteio
Basta salvar o conteúdo base acima, alterando o que for necessário, em um arquivo com o formato ".desktop" e dar permissão de execução ao mesmo:
chmod +x nome_lancador.desktop
Agora sim você já pode criar mais essa usabilidade para distribuir os seus scripts.
Abraços e até a próxima!
Raimundo Portela