Sure, there's a skype for linux, but it doesn't support Video or Skypecasts or Games, etc. So I decided to try skype under wine. There isn't much documentation for it on the wine AppDB (it's old data), but it actually works amazingly well, considering it's a complicated program which uses one of the worst-implemented parts of WINE, the sound system.
You have to choose the Windows 98 option for it to log you in. It logs in, and looks nice and pretty, and you can even call people and the call works--the only problem is: people can't hear you, because WINE's audio input is horrible ;)
I tried calling my house with skypeout, and it worked. I even could hear myself talking on the phone. But nothing worked to get the audio input working... This looks promising though :) Wine is updated frequently, and maybe one of the next updates will get there...!
Also, no video, or skypecasts. So it's not any more useful than Skype for Linux. But it looks cool ;)