Open source chat managers are very good because allow you to add people from different networks. Pidgin will let you add your contacts from Hotmail, Yahoo, Google, and many more in just one program.
Same thing with Empathy and Kopete. I think they all support video chat as well but I am not sure about it though.
Good luck to you!