Ищу программу, которая способна с определённым интервалом посылать ping на нужный мне локальный ip и в случае отсутствия пинга, выдавать соответствующее сообщение.
Погуглить не получилось, не знаю как сформулировать запрос.

Rabies
http://kiliwin.com/viewpage.php?page_id=2
Вероятно, это то, что Вам нужно.

Добавлено спустя 28 минут 13 секунд:
И вообще: https://www.google.ru/search?q=schedule ... 80&bih=622

PRTG Network Monitor
Он не только пинговать умеет, но и многое другое. Бесплатен до 10 сенсоров.

FPinger, на нем делали такие штуки (например - отправку СМС через шлюз, если сервер упал)