Barrapunto

No se si te vale, ya que lo que quieres monitorizar incluye que la conexión a internet pueda estar caida y esto, igual que mandar un correo al movil, requiere conexión a internet.
Existe un programa para windows, el winsms, que aun envia sms gratis utilizando distintas pasarelas, y es un programa que sigue vivo. En su dia, había una versión paralela que hacía sus misma funciones para linux: LinSMS [sf.net], pero se dejó de actualizar, tanto por falta de servidores, como de tiempo por parte del desarrollador.
En cualquier caso, si te interesa, el código está ahi (tcl/tk) y puede ser fácilmente adaptable a los nuevos proveedores (incluso a los de pago que en cuyo caso casi seguro que llegan los sms).
Si te interesa y tienes alguna duda al respecto, no dudes en preguntar al "viejo" desarrollador ;)