exécuter un script en cliquant simplement dessus

Je tourne sous Kubuntu 12.04 et j'ai écrit un script pour me connecter à mon serveur EC2. J'aimerais que ce script s'exécute automatiquement dans le terminal en cliquant dessus. Est-ce possible ? J'ai essayé de faire en sorte que le fichier "ouvrir avec" par défaut soit le konsole avec l'option exécuter dans le terminal sélectionnée, mais cela n'a pas encore fonctionné.