O software não cria um ícone, sempre uso apertando alt+F2 e digito jsms. Pronto!!!
Até o Dapper eu apanhei muito pra tentar criar um ícone pro jSMS e nunca consegui...
Mas no Edgy finalmente deu certo!
Fiz da seguinte forma:
Sistema>>Prefências>>Layout do Menu. Tu pode escolher onde quer criar o ícone, eu criei em Internet. Seleciona o menu onde vai criar o atalho e clica em "Novo item". Lá, escreve o seguinte:
Ícone: Clica em cima do ícone pra mudar. Aqui achei o ícone do jSMS em usr/share/pixmaps, o nome do arquivo é jsms.xpm.
Nome: jSMS
Comentário: bota o que tu achar melhor, é opcional (eu escrevi "Envie mensagens SMS").
Comando: /usr/bin/jsms (se o script do jSMS tá em outro lugar que não nessa pasta, clica em navegar)
Deixa "Executar comando num terminal" desmarcado e da ok.
Apenas uma observação: também instalei o jSMS via pacote .deb, não sei se isso faz alguma diferença.
Daí pra largar o ícone no desktop é só clicar com o botão direito nele no menu aplicações e selecionar "adicionar este lançador à área de trabalho". Espero que funcione por aí se tentar, aqui deu certo!