Before recommending Ubuntu (when the issue is, to an extent, one of privacy), let's remember this: http://arstechnica.com/information-technology/2012/12/richar...
The discussion around it here: https://news.ycombinator.com/item?id=4888851
Also, a better alternative to Skype would be Jitsi: https://jitsi.org/Main/Features