My understanding is that Office Communicator (and OCS in general) is targeted at a non-public network such as you would find within a typical large Co.
Can it be used for instant messaging between two independent companies?
If so, what kind of setup would be required?
It is called "Federation".