Huh. I switched to Google Video for speaking with my parents on the other side of the world, because Skype video just plain stopped working for some weird reason. It's slightly better both in terms of sound and video, and so far I've experienced less stuttering and freezes.