When I lived in China I rented a server in Hong Kong and ran OpenVPN, that pretty much worked fine. Back then VPNs weren't technically illegal I believe but that's changed in recent years. Major VPN providers would stop working for periods of time because China would keep blocking IPs.