The video quality goes up and down according to how good the connection is. On our lan we can make a video call at a blazing 1080p at about 30 frames a second. It drops to potato quality on DSL.
It seems today even if u have good internet connection video calls have low quality.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic