Sim, NÃO há gksudo disponível para o Ubuntu 13.04. Foi removido.
Então, você pode usar 'sudo' no lugar. Apenas digite: sudo -i gedit /etc/something.conf . Você será perguntado por sua senha.
Se você não estiver confortável com isso, use este sudo apt-get install gksu para instalar o gksu, e você pode usar o comando gksudo.