Normalerweise sollte der Script fragen ob du ihn ausführen, editieren oder im Terminal starten willst. Sofern er ausführbar gemacht wurde sollte er sich starten lassen via Doppelklick.
Ja, war ich auch der Meinung, ich habe die Datei als "als Programm starten" markiert und Doppelklick auf die Datei gemacht, und sie öffnete sich im Texteditor. Was in der Ubuntu Version 12.10 auch so war, seit der 13.04 die ich verwende ist es scheinbar nicht mehr der Fall was mich aber wundert. Hatte es weiterhin noch nicht geschafft die Datei auszuführen.