http://www.amsn-project.net/
aMSN is a free open source MSN Messenger clone, with features such as:

* Display pictures
* Custom emoticons
* Multi-language support (around 40 languages currently supported)
* Webcam support
* Sign in to more than one account at once
* Full-speed File transfers
* Group support

----------------
I havn't installed this, so I can't say. Actually I havn't install my webcam in Ubuntu yet.

Now I use Skype to have audio chat, and I can make international calls. Skype promised to include vedio chat in the next version.