Jusqu'à Ubuntu 13.04, ces scripts sont à installer dans ~/.gnome2/nautilus-scripts/
À partir de Ubuntu 13.04, ces scripts sont à placer dans ~/.local/share/nautilus/scripts/

On pourra profiter du paquet nautilus-scripts-manager pour les gérer plus efficacements avec des liens depuis /usr/share/nautilus-scripts/

Voir au besoin http://doc.ubuntu-fr.org/nautilus_scripts

Ne pas oublier de rendre ces scripts exécutables !