Just to add to this.. when the "Set Custom Shortcut" screen appears, name it whatever you want (probably "Terminal"). The command is "gnome-terminal" without the quotes. Then click on "Set...