Skype just released the first beta version of their Linux client with video support. I already added it to the Gentoo Portage, but as it is a Beta release you’ll have to package.unmask it:
echo net-im/skype >> /etc/portage/package.unmask
echo "net-im/skype **" >>/etc/portage/package.keywords
emerge -av skype
As Skype beta tester I’ve been using these releases for some time and must say that I’m quite happy with the result, just a few quirks with some webcams, but nothing to serious, and maybe now there will be a good motive to pressure for nice drivers.
If you have any problems fell free to bug me and I’ll try to give you a hand. My Skype name is gustavofelisberto