Skype 2.0 beta includes video telephony

Skype Launches Next Generation Free Internet and Video Calling for Everyone
“At Skype we want to make talking over the Internet the most natural, simple thing for people all over the world to do. With the release of our new software, it