Существует вездесущая альтернатива kdesudo и gksu - pkexec, которая из пакета policykit-1, которая требуется множеством пакетов.