Where is the latest Microsoft Messenger (or alternative) that works with Exchange?
Lync for Mac may be what you're looking for. It's a replacement for Office Communicator (the IM, presence, conferencing and voice client). Your work environment should support it with the server though.