Está ficando "muito localizado" aqui, mas de qualquer forma:
Olink ainda oferece modems GSM compatíveis com RS232. Eu comprei uma versão USB do Conrad , e eu acho que eles são enviados para o Reino Unido.
Além disso, talvez seja possível usar um serviço SMS baseado na Web para suas notificações normais e usar o Nokia exclusivamente para notificações do Nagios (assim o Nagios entrará em contato com você quando a rede estiver inoperante).