I have been playing with the beta version of Skype for Linux on the Asus Eee PC before and I must say that it is stable and awesome. Video support is a welcome addition to this version. The beta phase has ended and now we have the official Skype 2.0 for Linux.
With the video-support now on versions of Skype in all major platforms, Linux, Windows and Mac OS X, it brings Skype closer to being the de-facto VoIP and video-calling tool. Now, if only Skype can make sure that any windows update will not bring the entire service to its knees again. :)