Alerta - mensajes a ususario de la red local

Hola, necesito enviar una alerta a los usuarios de mi red de la empresa en
función de los resultados devueltos en una base de datos.
En principio lo habia hecho mediante e-mail, prepare una tarea automática en
el servidor que ejecutase mi aplicación, esta revisaba la base de datos y
enviaba los correspondientes correos.

El caso es que en la empresa quieren que apareza una ventana de aviso en el
ordenador de la persona a la que hay que avisar.

Había pensado en utilizar algún servicio web, e instalar un en los
ordenadores clientes que revisen esos servicios y notifique en la barra de
tareas a mis usuarios.

A ver si podeis guiarme un poquillo.

Gracias.