Eu tenho jogado com o Pushover para enviar notificações push de alerta do Nagios para mim e para outros funcionários de plantão. O serviço Pushover em si é gratuito, até que você comece a enviar milhares de notificações push por mês (esperançosamente, para sua sanidade, esse não é o caso). O Pushover pode ser configurado com seu próprio conjunto de alertas, o que você pode tornar tão irritante quanto desejar. Tenho certeza de que existem muitos outros provedores de notificação por push por aí - eu só tive experiência com o Pushover, então esse é o único com quem posso falar com qualquer autoridade.
O grande problema com as notificações de SMS ou e-mail é que nenhuma delas garante a entrega dentro de um prazo razoável. E-mail pode (e faz) frequentemente ficar pendurado em vários servidores SMTP, e eu tenho visto atrasos SMS na ordem de semanas com mais freqüência do que me sinto confortável.
Com as notificações por push, há uma muito garantia mais strong de que a mensagem será enviada ao dispositivo do usuário em segundos. Nos meus testes com Pushover, as notificações chegam sempre em menos de 5 segundos depois que eu clico em sua API RESTful (muito simples). Há sempre a possibilidade de que a API do provedor de notificação por push esteja inativa, mas você sempre pode detectar essa condição no script de notificação e voltar a enviar emails, SMS ou até mesmo algo como PagerDuty (que fornecem um serviço grande , IMHO).