Skype may still be running but their service has become significantly worse after the centralized all the servers instead of the previous P2P architecture. At least I can clearly tell the difference.
I've had the opposite, the service has improved since MS bought them, I suspect thats because I'm in the continental US, and networkwise close to the datacenters Microsoft/Skype is using.