Если они не добавили что-то в .NET 4.0, вам придется опросить. Это подход, который я использую в настоящее время в своем проекте. Я создал класс, который позволяет заинтересованным сторонам указывать, какой сервис отслеживать. Затем запускается фоновый поток, который отслеживает состояние службы раз в секунду. Если обнаружено изменение в статусе, запускается событие для уведомления заинтересованных сторон о старых и новых статусах.