there is a messenger on linux that supports video chatting, beautifully i must add. its called Mercury, its a java based chat proagram thats as good as MSN 7.5 with a lot of plugins installed
sadly mercury is only for MSN protocalls, doesnt work with yahoo and i deffinately havnt heard of anything supporting video chat in yahoo
. still it is a very powerful messemger and if the video chatting is important for u guys i would suggest getting a msn account ans using mercury.