At last Skype has got Video support on Linux. Today the Skype Linux team announced a new beta with video support. I have installed it on my new Ubuntu machine and it worked right out of the box. Unfortunately my screen captures did not contain the video image so I cannot provide an image here.

Anyway, great feature - thanks to skype!