Я работаю с gconftool-2. Просто выполните:
gconftool-2 --type bool --set /apps/nautilus/lockdown/disable_context_menus 1
Если вам это нужно для всех пользователей, просто создайте сценарий /etc/profile.d.