Since 14th of June the long awaited version 4.0 of Skype is available for download. The changes are listed by Marco in his blog.
The last update was 2.2 beta released in April 2011. After Microsoft bought Skype in October of 2011 I thought there would never be a new Linux version. But wonders will never cease!