Your best bet is to also attach a modem to your system and let it dial out to the gateways.
This site provides a central spot for TAP gateway numbers and SNPP systems. Use your Nagios parent configuration to send snpp when the Internet is working and fall back to TAP modem pages when your system can no longer reach the net.
It's the only modem I still have in use but it works great every time for sending out those text messages and pagers.
Derrick