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.
http://share.skype.com/sites/garage/2007/11/skype_20_beta_for_linux_the_great_revolution.html