I've never had a problem using Skype in China (based on my 6 or 7 trips over the last 18 months)

Some might say that the hotels' internet connection fees are an arm and a leg though...
(benchmark around 120RMB/day in the top hotels, but shorter periods are available)