Yesterday beta version of Skype 2.0 was released under Linux with video support! We download and test :) So far from the known bugs - loading under 100% in video calls on systems where the video camera works through the gspca driver. Details here.
In addition, more than 20 different minor and not very bug fixes are available, the full list is here . ')
PS Who has already tested and from whom everything worked fine - tell me what your webcam is, now there is a reason to buy it :)