Supondo que você esteja falando do Nautilus, instale o pacote nautilus-open-terminal (o reinício da sessão é obrigatório), que lhe dará a opção de abrir um terminal através do menu de contexto.
No gnome, como abro um terminal com o caminho atual da janela?