Now it finally happened! Skype put out a preview version of their client with video capabilities for Mac users.
Get it here and tell the Skype team if you found any bugs. Some minor issues are listed here.

edit: Take the Survey to help the Skype for Mac team!