Packaged currently in the Ubuntu Lucid repository is Skype 126.96.36.199 and it's a binary-only version for x86 and x86_64 Linux. Skype can now be found on Launchpad and here is the package page.
Again this is a closed-source version of Skype. We do know that an open-source side to Skype is being worked on and an update is expected soon, but with Canonical now pushing this Skype binary into Ubuntu Lucid makes us wonder if Skype and Canonical are working together on this new version or have any other dealings. Traditionally, Skype has not been available via distribution repositories but users have had to acquire it via their web-site.