- System > Administration > Synaptic Package Manager
- Search for "nautilus-open-terminal"
- Mark it for installation then click Apply.
- Open a new file browser and right click a folder. You should see "Open in Terminal".
- If you do not then log off and log in again.
$ sudo apt-get install nautilus-open-terminal
(picture from http://commons.wikimedia.org/)