Это работало для меня, для моей локальной сети:
sudo dhclient -r
sudo dhclient eth0
Это должно работать на Wi-Fi:
sudo dhclient -r
sudo dhclient wlan0
Запуск приложений, насколько мне известно, добавляет файл .desktop в каталог /etc/xdg/autostart/. Этот каталог не является эксклюзивным для Ubuntu. Я запускаю Fedora 20 на моем другом ноутбуке, и это тот же метод. Другой способ - поместить файл .desktop в ваш каталог ~/.config/autostart/. Опять же, это не относится к Ubuntu.
В обоих случаях скрипты / программы открываются при определенном логине пользователя.
Что касается rc.local, это часть инструментов инициализации System V, и ее можно указать для запуска при загрузке, конкретном уровне запуска, перезагрузке или завершении работы. Вы можете узнать об этом чуть больше здесь и здесь