Consegui que funcionasse usando o ppa, não o repo oficial:
sudo add-apt-repository ppa:rabbitvcs/ppa
#don't forget
sudo apt-get update
sudo apt-get install rabbitvcs-nautilus3
... Eu não sei o que há nos repositórios oficiais, mas não funciona.
e você precisará reler a configuração do nautilus
ps auxw|grep nautilus
kill -HUP <processid>
ou simplesmente saia e volte a entrar.