We’ve been waiting on this for quite some time.  Skype for linux is now available with video! Check it out!