Adicione o truque aos seus atalhos do nautilus:
wget http://www.liberiangeek.net/blog/tools/libnautilus-gksu.so
sudo cp libnautilus-gksu.so /usr/lib/nautilus/extensions-3.0/
Na próxima reinicialização, você deverá procurar "Open as Administrator" em todos os seus menus do botão direito do mouse.