Pour modifier le menu contextuel le paquet est nautilus-actions
Il est possible de modifier l'arriere plan des fenêtres (menu edition/arriere plan et emblème)
Après tu peux chercher sur
http://gnome-look.org/
Mais je n'ai rien vu qui puisse modifier uniquement la barre d'outil.