Você pode permitir que todos os usuários executem apenas o comando reboot sem senha, gksu deve obter essa permissão corretamente. Adicione isto ao seu arquivo sudoers :
ALL ALL=NOPASSWD: /sbin/reboot
POR FAVOR, não edite sudoers diretamente. Use sudo visudo para obter um editor, que irá verificar a sintaxe do arquivo depois de salvá-lo. Anexe essa linha no final, salve e saia dela. Se visudo encontrar um problema, ele ajudará você a não se desconectar do sistema.