Você pode tentar:
sudo apt-get update
sudo apt-get install gksu
Se isso não resolver o seu problema, você pode tentar este link .
sudo apt-get install gksu
Reading package lists... Done
Building dependency tree
Reading state information... Done
E: Unable to locate package gksu