nautilus-search-tool permet d'accéder a la fenêtre de recherche gnome par le clic droit sous nautilus...

Avec le dépot asher256:

sudo apt-get install nautilus-search-tool

...un restart de gnome..puis..

(Il y a déjà "nautilus-open-terminal" sur le screenshot)

L' applet gnomequi existe déjà par défaut