I’ll suggest hostgator cos I’ve used them personally. Apart from the fact that thy’re one of the largest hosting companies the world over, their customer support is second to none.
The specifications you listed are fairly generic. Any host will have these features really. In your case I’d recommend trying out a couple that have the 30 day money back trial.
I am not too fussy about the datacenter, but I have moved to China recently and its important that the host is not blocked here (unlike some of the big hosts here(
Unfortunately, no host can guarantee that they won’t be blocked. I doubt there are many cases of hosts themselves being identified and blocked, but rather specific server IPs, IP ranges and websites. As far as I know it is all quite random, and hosts are basically powerless to do anything about it. I imagine that this is a problem common for most Chinese residents, so maybe a Chinese forum/website might reveal some real-life solutions/providers.
the Chinese firewall mainly blocks domains, and filters contents. It generally does not block IPs unless somebody host sensitive (to Chinese gov) contents on the IP directly.
When comparing web hosts that you finally decided on make sure to read their TOS and SLA carefully. If you do have downtime you will want a web hosting provider who compensates their customers well for the downtime.