A new Skype Beta has been released that supports video. I haven’t downloaded it yet. I’m watching to see what issues others have encountered. I rely on Skype so much that I don’t want to download the beta and get stuck not being able to get calls through.
SkypeJournal has a great list of what’s new in the Beta, what’s been fixed, and what’s been changed.