Thanks hms and soniya.
From what I understand, it is illegal but they are not actively prosecuting. Is that right?
If they want to it shouldn't be too difficult for the ISPs to find out the users or even block Skype.
What about the common yahoo and msn messengers? Are those illegal too?