Abra o Dash e procure pelo Menu Principal. (Está no Centro de Software, se não estiver instalado.) Abra e crie um novo item. Digite o nome que você deseja ter e digite a linha de comando:
gnome-terminal -x executable_text_file_path/and_name
Por exemplo, eu tenho uma pasta Shell Script na minha pasta Home. Para executar um deles no Terminal, eu digitaria ...
gnome-terminal -x "Shell Scripts/script_name.sh"
Eu só usei as aspas porque tenho espaços nos nomes. Se você não tem espaços, você não precisa das aspas.
Agora você deve poder ir até o Dash e digitar o nome que deu ao seu programa. Um único clique nele irá iniciá-lo no modo Terminal - ou simplesmente arrastá-lo para o seu Launcher!