Hola, mira yo hace poco hice eso, de enviar mensajes asi como si fuera un mini msn dentro de una LAN, y lo hice con VB6, y lo hice a base de sockets, tienes que hacer un programa el cual sea servidor, y otros que sean clientes, asi cuando se ejecute, primero este funcionando el programa servidor, y luego con el de cliente que este en otra compu, te conectas al servidor, y asi ya se pueden enviar mensaje, te recomiendo que investigues sobre Sockets, como funcionan, y las propiedades que tiene este elemento.
Sirius Black