I don't think it's about compression. I think Skype's invested most of their resource into, eg. noise and echo cancellation, reducing environment noise, working around glitchy / clicky sound capture devices, latency, ...