How about Viber or WeChat, Numbuzz or Rebtel? VOIP systems go up-and-down in quality in China based on region. Skype works most of the time for us. So does Hangouts from Google. I keep a MagicJack with me when I travel as well. Vonage is my ultimate (but expensive) back-up.

BTW, (2) tips: Buy a USB Skype phone (easier to use) and email the dudes at Clarity Support (they've always been good to me). :-)

Good luck!