Hasta hace poco había tenido problemas al arrancar la herramienta de configuración de nautilus (creo que había un bug). Asi pues desinstale y volví a instalar de esta forma:
Desde el terminal instalamos repositorios y actualizamos.
$ sudo add-apt-repository ppa:dr3mro/nautilus-actions-extra && sudo apt-get update
Ahora instalamos nautilus actions config tools
$ sudo apt-get install nautilus-actions-extra
A partir de ahora ya debe funcionar correctamente.
Nautilus actions es una extensión para Nautilus que te permite ejecutar cualquier programa desde el menú de contexto de los archivos que tengas seleccionados.
Cuando hagas clic con el botón derecho sobre el archivo o archivos seleccionados, Nautilus-action consultará las acciones que tenga definidas para saber si existe una que se corresponda con la selección actual. En caso afirmativo, se añade un nuevo elemento en el menú que permite ejecutar el programa establecido sobre los archivos seleccionados.
Si quieres mas información sobre su configuración puedes consultar estas entradas:
http://www.atareao.es/
sliceoflinux.com
Y por supuesto no olvides visitar: http://www.grumz.net/