if you are talking about Microsoft Messenger, Use Netmeeting. It has all features you need (including instant messages) and works on a windows intranet.
To easy find guys on network, u must activate an "directory service", a catalog that allow netmeeting find all people. You dont need to use AD to do that. There are free *nix software to do that.