sudo apt-get install nautilus-actions
nautilus-actions-config-tool

Pour un menu contextuel plus joli

Menu Édition > Préférences, Onglet Préférences d'exécution :

• Décocher 'Créer un menu racine "Nautilus-Actions"'

Lancer un script dans dans un répertoire (emplacement)

Créer une nouvelle action :

• Icône "Définit une nouvelle action"

Onglet Action :

• Cocher : Afficher l'élément dans le menu contextuel de l'emplacement
• Étiquette du contexte

Onglet Commande :

• Chemin : gnome-terminal -e MON_SCRIPT (j'arrive pas avec les options de nautilus-action...)
• Répertoire de travail : %f (et pas %d, qui correspond au répertoire parent)