Вам нужно будет отслеживать состояние службы, для которой потребуется какое-то хранилище. Самым простым, вероятно, является XML-файл, который отслеживает состояние службы, может быть схема, подобная этой
<services>
<service name="service1" last-check="12/21/2011 13:00:05" last-status="running" />
...
</services>
Ваше приложение для мониторинга проснется, обнаружит статус интересующих его сервисов и проверит, какой статус был у этого сервиса в прошлом. Если статус был запущен, но в данный момент остановлен, отправьте электронное письмо. Если сервис не найден, добавьте его в список сервисов.
Сохранение статуса сервисов на диске защищает вас в случае, когда ваше приложение мониторинга отключается.