Olá Hugo, do mesmo jeito que fazia: clicava com o botão direito, permitia ser executado como programa, depois abra um terminal na pasta onde ele está e digite o seu script. (para abrir terminal na pasta, navegue até ela, digite shift+F4, ou no dolphin>ferramentas>abrir terminal. Aniceto -- Mais sobre o Ubuntu em português: http://www.ubuntu-br.org/comece
Lista de discussão Ubuntu Brasil Histórico, descadastramento e outras opções: https://lists.ubuntu.com/mailman/listinfo/ubuntu-br