Si se puede, pensa simplemente en una empresa, tiene su correo interno e internet.
Tenes dos redes,
1) es la formada por las 4 maquinas con direcciones IP por ej. de clace C (192.168.1.1; 192.168.1.2, etc) que tiene su mascara de red (255.255.255.0)
2) internet con sus direcciones por ej(200.152.192.15; etc.) y su mascara de red
Lo que vos tenes es un servidor que lo que hace es ser un puente entre las dos redes.
Bueno, si pensas la red 1 como una red como la 2 pero mucho mas pequeña, si en internet hay correo, en la red pequeña tambien..
Lo que necesitas es una PC que administre el correo dentro de la red 1, necesitas instalar un servidor SMTP creo...
El IIS que viene con windows xp creo que trae uno incorporado, (fijate en agregar programas de windows). Sino seguro que encontras algun programa dando vueltas por ahí, fijate en
www.apache.org
De esta forma manejas los mensajes por el outlook por ej.
NOTA: Esto es para mandar correos, si lo que queres es solamente mandar mensajes dentro de la red hay comandos del sistema.
por ej, en linux si escribis
wall mensaje
le manda el mensaje a todas las maquinas de la red.
si la red la administras con novell, en el ícono de la barra de taresa podes mandar mensajes a cada IP..
Etc, todo depende de como implementes la red y de cuantas ganas tengas de hacerlo simple o complicado.
Bueno, en resumen
No tengo idea, nunca lo hice, no se mucho de redes(solo LAN parties), pero de lo que estoy seguro, es que se puede!!!!!
Asique, alegrate por eso al menos..
Suerte