Puedes utilizar el comando NET SEND ......
En la consola de MsDOS (
bueno Simbolo de Sistema que queda más "win" 
) podrás consultar todos los parametros que necesita este comando, es posible enviar un mensaje a una maquina o a todo el dominio.
Desde tu aplicación haces una llamada al comando y ya está. Creo que no te funcionará en equipos con win95 o 98.