Looks like Google Chat/Talk/Voice will probably be the best solution for you from what
this page is saying.
If you still want to use Skype specifically, you could run it from within a virtual WindowsXP inside Linux. Assuming your box is fairly up to date and you have a good amount of memory (~4GB), this might work for you.
I have VirtualBox set up on my wife's Mac running virtual WindowsXP and it works reasonably well. Her daycare business requires data entry into a website that only works in IE for some stupid reason.