Hey guys, I downloaded WinPopup NET.
It's exactly what I needed. Allows the users to send Instant Messages to any Computer on the Network, so long as they know the PC Name.
Once you send 1 message, it keeps that address in the history.
It will bounce back messages if they do not arrive.
Works a treat.
Cheers for all the help, and suggestions.