mikes

гуглить по словам "основной шлюз" и "маршрутизация"

сделать lsusb или lspci и выяснить модель модема, потом по этой модели посмотреть необходимые для работы пакеты (драйвер/модуль ядра) и установить их.. посмотреть на предмет usbmodeswitch

ну если есть nagios проверяющий по snmp то почему бы ему и не отправлять смс?
www.svm-zone.ru/2012/10/sms-nagiosa-3g.html