abrir bash direto como executavel em atalhos [RESOLVIDO]

olá mentes promissoras, tenho um linux Ubuntu 9.04 instalado e uso o cairo dock. tenho instalado o navegador Flock http://www.flock.com (aliás eu recomendo pois tem muitas opções interessantes) mas ele é executado somente por um arquivo bash (.sh), quando eu clico no arquivo flock-browser.sh me é pedido a opção de:
"executar em terminal/exibir/cancelar/executar"

eu clico em "executar" e ele abre.
quando faço um atalho desse arquivo no cairo dock, o arquivo flock-browser é aberto no gedit.

gostaria de saber como criar um atalho que execute ele diretamente como um "programa executável" no menu de programas e no cairo dock

toda sugestão bem-vinda, obrigado

Edit: aqui está a imagem do que acontece http://yfrog.com/58printscreen0045j

# chmod a+x seuarquivo

obrigado pela resposta rápida, mas eu não sei como usar essa informação, pois meu forte é outro (graficos, animação e video)
poderiam me explicar como fazer?

dá uma lida nisso:

http://www.vivaolinux.com.br/artigo/BASH-%28Bourne-Again-Shell%29-De-usuario-para-usuario/

se mesmo assim não ajudar volte a postar... abraço!

valew stilldre, muito bom artigo, é bem explicativo, vou tentar por alguns comandos que vi por lá, mas ainda não vi o que preciso especificamente.
só pra tirar uma duvida, vi um outro artigo sobre bash e nele vi o comando ls que cria um link, vi que pode ser criado um link "simbólico", que pode quebrar se o arquivo for movido para outro local ou deletado, e outro "absoluto" que "acompanha" o arquivo e pode ser executado apartir de qualquer lugar.
a pergunta é: da pra adicionar alguns comandos adicionais no link (ls) para o arquivo.sh executar diretamente como acontece no windows nos arquivos lnk? por exemplo no windows se colocarmos alguns comandos /s /a etc... o arquivo abre em full screen, modo executável, minimizado, etc
o link do artigo que li é este:
http://www.devin.com.br/utilizando-o-bash/

olá, mandei uma printscreen para mostrar o que acontece.
http://yfrog.com/58printscreen0045j
eu gostaria que quando eu clicasse num atalho desse arquivo, ele possa abrir direto sem perguntar

valew mesmo, agora sim deu certo, era exatamente isso que eu precisava.
pois tenho outros programas que usam scripts para executar.
valew pinduvoz. talvez não soube me explicar corretamente.
tudo bem, assim é que se aprende.

ah por certo aqui está o procedimento que fiz seguindo sua dica:

abri no terminal o editor de texto para salvar o flock.desktop

$ sudo gedit /usr/share/applications/flock.desktop

depois colei como na dica do nosso amigo pinduvoz o seguinte no gedit:

[Desktop Entry]
Name=Flock
Comment=Flock
Exec=/opt/flock/flock-browser
Icon=/opt/flock/flock_icon-200-200.png
Terminal=false
Type=Application
Categories=Network;WebBrowser;

Obs: movi a pasta do flock para /opt para padronizar os programas de terceiros (e para não deletar por engano mesmo)
aperteando alt+F2 e digitando "gksudo nautilus" para poder movimentar a pasta (cuidado para não apagar nada por lá, feche assim que terminar de mover a pasta)
e tive que fazer um icone em png pois só achei em JPG na internet.
segue o link por se alguém precisar: http://yfrog.com/5hflockicon200200p

essa dica deu certo com o flock browser, que mais uma vez recomendo.
caso resolvido

Mais um detalhe: - todos os arquivos .desktop que estão em /usr/share/applications vão para o menu do Gnome/KDE/XFCE.

Se vc deixar uma cópia naquela pasta, fica fácil arrastar do menu para, por exemplo, o desktop.