That said my brother is in China now, and I setup a squid proxy for him using AWS (in singapore). Unencrypted it does no good, facebook and youtube actually cause the proxy to stop working for him briefly (without a proxy its a coinflip wether they will load or not).
So he just sent me a public key so I can setup an SSH tunnel. That should do it, too bad it's impractical to set up 1billion+ SSH tunnels for the citizens over there!