El amsn tiene soporte para videollamada pero necesitas instalar la version svn, la de los repositorios no tiene soporte. Además para la voz necesitas como han dicho compilar farsigth y la versión gstreamer 0.10.20 (yo la saque de los repositorios de sid). De todas maneras siguiendo el wiki no hay ningún problema:
http://www.amsn-project.net/wiki/Farsight#Linux
A mi me funciona perfectamente la webcam con otros usuarios de windows live messenger pero, aunque en la compilación de amsn me da ok el farsight, al ir a usarlo me dice que no lo tengo, asi que para usar micro he optado por skype, (instalado desde los repositorios que han puesto) que aunque no es libre funciona perfectamente para voz, porque a mi al usarla mi webcam no le llega al otro usuario, además la webcam se ve peor que en amsn.
Espero que te sirva, un saludo.