One major reason why you may have had your site blocked as a GoDaddy customer is that not too long ago they sided with Google over privacy issues as stopped registering any domains with the .CN name...In response China started blocking all sites outside China that were hosted with GoDaddy ending in the .cn name. Read More:
http://www.wired.com/epicenter/2010/03/go-daddy-china-stuntAs for a Private IP...its not really that big of a deal, and depending on who you host with you can always use a *Wildcard then register your domain name with a .com, .net, .info, .org....etc with a registrar and use a simple server side redirect. This will in effect give one website multiple IP addresses and when you include secondary IP address resolution can offer 2 IP's for every extension registered. So for instance if you had all the ones I mentioned here...you would in reality have 8 IP addresses that can all be redirected to the same website.
As for connecting to sites that are blocked like the ones you mention, well that is a simple enough task using proxy servers or VPN tunnels if you have access to computers outside of China. A "Proxy" is nothing more than a server that is not blocked that can make requests to other websites for you and return the content as a type of 3rd party connection. If you use Firefox all you will need to do is install a Foxy Proxy.
http://foxyproxy.mozdev.org/ ........a little configuration and all sites will become available once more. The "Great Firewall Of China" is annoying , but is NOT all that hard to workaround as it employs a rather dumb method of filtering content designed for the majority of people who are not computer literate.
A VPN is your best route if you can set one up. This is because the connection is secure, encrypted and while it can be blocked it will most often pass completely under the radar of the filters since they cannot see the content...and thus it will never come to their attention. While I was there my VPN worked flawlessly...until my system back in the US suffered a power supply failure during a sever thunderstorm that cooked my UPS power system....thankfully not my workstation.
A FREE and easy to use VPN software client is TeamViewer which also has MANY other awesome features like file sharing, video chat, remote desktop and more...big plus for NON computer geeks, is that the program is very easy to use. I use this program on my laptop to remote control other computers on my network, my dedicated server and even a few systems that I have built for customers for remote support and file backups. You can even use it in your browser...although its a little slower that way depending on what site you go to.
http://www.teamviewer.com/index.aspx