Refer: http://askubuntu.com/questions/602234/is-it-possible-to-open-a-terminal-in-the-current-directory
Run sudo apt-get install nautilus-open-terminal in a terminal, followed by nautilus -q to quit all open nautilus windows. When nautilus is next opened, a line saying open in terminal should appear in the right click menu.
Please note that the package nautilus-open-terminal is in the universe repositories.