First of all, what kind of broadband are you using? DSL or Cable (It may not make any difference tho). Which CURRENT videochat software are you using now.
I avoids video chat on AIM, MSN, and Yahoo! cuz it's sooo choppy (public server that's why). I use oovoo.com and it was much better but they do get choppy once in a while but log off and log on would solve problem even rebooting system to clear that up. Oovoo.com do not need to worry about configuring gateway on router (run just like AIM same way).. I have Sorenson Envision SL downloaded from
Sorenson VRS (click support tab and click Downloads). It ran smoothly BUT will not receives call if you are behind router, you'll have problem with gateway issue. YOu'll have to configure your router for Envision SL in order to receive call (my router is old and unable to get it configured


).
Thanx
Catty