To add programs to the Ubuntu Gnome desktop popup menu list (when you right-click on the desktop):
Create a script:
sudo chmod 755 ~/.gnome2/nautilus-scripts/your_script_name
ps wauxg | grep nautilus
kill -HUP pid_of_nautilus
Nautilus will restart and you may lose control of your desktop for a short while. Just wait and be patient for it to start working again.
Right-click on the desktop and find your script ready to run from the ‘Scripts’ selector.
alternatively, you can install:
apt-get install nautilus-open-terminal
which will directly put a link to gnome-terminal inside the desktop popup menu list.