Lo que yo hago es: Net send /domain [mensaje]
/domain = Para todos los equipos de la red.
(Para un numero de equipos determinado puedes crear un .bat con una linea por equipo con el formato Net send [IP/Nombre_equipo] [mensaje])
Como te dicen, en Windows XP tuve que activar el servicio Mensajero, que esta en (lo digo a ojo que estoy en Leopard y no puedo mirarlo, pero por ahi van los tiros):
Panel de Control > Herramientas Administrativas > Servicios > Mensajero. (mas o menos)