Imigrante,
você já tentou o
kopete?
No site oficial diz ter suporte a webcam no MSN e e yahoo messenger.
Tem nos repositórios oficiais. Só usar o synaptic pra baixar.
ps - Ele é originalmente feito para o KDE, mas nada impede que seja usado no gnome, só fica um pouco mais pesado.
------------------------------
Você disse não ter tido sorte com webcam no amsn 0.97b, mas eu já li vários relatos de pessoas que conseguem tranquilamente.
Uma sugestão é você tentar o
amsn 0.96 que está nos repositórios oficiais, e pode ser baixado pelo synaptic também.
-----------------------------
Neste link tem mais de 20 opções de IM's pra linux, com suas respectivas páginas oficiais. Vale dar uma olha nos que dizem ter suporte a webcam e dar uma testada.
http://en.wikipedia.org/wiki/Comparison_of_instant_messaging_clients------------------------------
Espero ter ajudado. Boa sorte.