After waiting for a month and a half, the new version of skype is finally available in a repository and can be easily installed. Check out the Canonical Partner PPA. Version 4.0.0.7 was just uploaded.
See the Skype blog for details about what's new in version 4.