(задумчиво) баш... башшшш....
Тогда, похоже, системные настройки прокси легче править.
Значит так,
Во-первых, поизучайте примеры как общаться с network-манагером по D-BUS.
Они, правда, на с и питоне, но это не принципиально.
Кстати, питон - очень легкий язык, можете его попутно изучить, гораздо проще баша.
Во-вторых, поставьте пакет libqt4-dbus, там есть утилита qdbus, которая позволит отправлять сообщения в dbus и получать оттуда информацию в пакетном режиме с командной строки.
В-третьих, выясните, как править конфигурацию с помощью gconf-editor / gconftool-2
Дальше - дело техники.
Пишем скриптик, который опрашивает NM на предмет подключения, анализирует ответ и решает, нужен ли прокси, а дальше правит их в части прокси и наконец запускает Firefox.
У последнего, разумеется, надо в настройках поставить, чтоб брал системные настройки прокси.
Проще на питоне это все наваять.

Для него, правда, нужна не qdbus, а два модуля. Один для D-BUS, а другой - для GConf.