Os seguintes trabalhos funcionam de acordo com o @ d3pd:
sudo apt-get install libgconf2-dev libnautilus-extension-dev intltool
wget https://launchpadlibrarian.net/133550689/nautilus-open-terminal_0.20.orig.tar.xz
tar -xvf nautilus-open-terminal_0.20.orig.tar.xz
cd nautilus-open-terminal-0.20
./configure
make
sudo make install