I'm running Xubuntu 7.04, and its in the repositories. Only thing other than default repos I have, is the Wine repo, and
Not sure where hte above came from, or what repo its in(how would I check that?)
Anyways, I was looking at skype.com, and it seems they have the .deb file available for download. So it should be easy...