Skype has released version 2.0 of its client for Linux which now includes video calling. The Mac and Windows versions of Skype have had this feature for some time now. Skype 2.0 requires Qt 4.2.1+ and a video card with Xv support. Get downloading from Skype now.