I use Skype all the time. Occasionally it would work badly, which would cause to try something else (Hangouts, the apple facechat thing, facebook, some generic flavour of WebRTC). That something else would work much worse than skype under those network conditions.

I haven't experienced anything better, even if Skype obviously could be even better. With 300 mbit connections you would think we'd have somethin better.