Thanks for posting the video. I was very interested in hearing the voice quality, because last night I tested this from my N800 to a friend with a PC. I sent that invitation link through the chat and he clicked and installed the Nokia software on his PC. He couldn't get his camera (on his laptop) to work with the Nokia software, but he reported that he could see my video image very well, with good traction.
However, we both heard quite severe voice breakup problems (none of which could be heard in your video, Patrick's voice came through quite good I think), it was actually difficult to communicate. We were both on high-speed corporate links (although in different countries), and I could do all kind of other networking at the same time on the N800 (ssh, copying files, internet radio etc.) without any effect one way or the other on the sound. After some investigation it turned out that the PC Nokia application was using some 98% CPU or so, so the whole voice problem could be on the PC side possibly. Still, the video (from here to there) didn't show any problems.