или sudo gedit /etc/sudoers
Тогда уж, если все равно используется именно sudo, а не gksudo:
EDITOR=gedit sudo visudo
А вообще, использование sudo для автозапуска программы с правами админа напоминает поездку с пересадками на метро, когда прекрасно можно доехать на нём же напрямую: вроде и цели достигнешь, но так криво. Оправдано только если нужно получить какие-то дополнительные плюшки (ну там, чтобы команда выполнялась только под определенным пользователем, а не для всех). Да и то, в случае сети я бы в сторону НетворкМенеджера тогда бы посмотрел (тем более, он, кажется, пользовательские скрипты поддерживает)