The best way to find out is to try it. Say you have Yahoo Messenger installed on your phone and they have the messenger on their computers. Log in and see what happens. Please get back to us so we know.
I use oovoo and I have done it PC to Phone, Phone to Phone, and PC to PC. They have a Mac installation program as well, so I would assume that would work as well.