1. Skype is not blocked in Russia. Federal security officials voice their concerns about Skype every once in a while, which causes rumors about possible blockage in media. Although nothing came out of it yet.
2. In China all skype servers redirect to their Chinese partner http://skype.tom.com/ Tom Skype has everything that you would expect in QQ or other Chinese IM's, namely intrusive ads and content filtering. There is research showing how much data is leaked by the Tom Skype and how insecurely it is stored. http://www.nartv.org/mirror/breachingtrust.pdf
It is quite worrying that Skype has a such partner. Although it makes me think that Google would have more success in China if it found a Chinese partner like Tom Google.