O Nautilus-Terminal já está disponível para o Gnome-3, e consequentemente, para o Nautilus-3 também. Apliquei a modificação no Nautilus do Ubuntu 11.10 com sucesso.

Para instalar, no terminal:

sudo add-apt-repository ppa:flozz/flozz
$ sudo apt-get update
$ sudo apt-get install nautilus-terminal

Depois de instalado, use as teclas Alt+F2 e digite: nautilus -q (este comando vai resetar o Nautilus).

Para acionar, abra o Nautilus e pressione a tecla: F4 Vantagens? Sim, muitas: extrair, executar, compilar, aferição de MD5 etc. Tudo isso no diretório onde encontra-se o arquivo.

Espero que a dica lhe seja útil.

Viva o Linux!

Referência: Ubuntips