A new beta version of skype is available for linux. This version brings the most requested feature to Skype for Linux video calling, which makes Skype to support video on Windows, Mac and Linux.
"This release is also a milestone for us, as it is the natural successor to Linux 1.3 and is the first time we’ve created packages for 1.4. You can also find it via the public download site, so everybody is invited to enjoy the goodness of 1.4."
Skype for Linux has just reach gold status and been released to the public today. Skype for Linux 126.96.36.199 has a ton of bug fixes, you are encouraged to switch to this final release from beta.