Use Jabber. You'll need to set up your own Jabber server, and make sure it's only accessible from within the network (use local IP addresses). Then get everyone a Jabber client and point it at your server.
Google for Jabber for server and client software. Most the multi-IM software (eg Fire) on the Mac supports Jabber, and there's some dedicated clients too.
Amorya