Thus far we've been hosted in AWS in Japan, but apparently websites hosted outside of mainland China are really slow for Chinese visitors.
We'd prefer a host that has English support, but it's not an absolute requirement. We do have staff in China, but they're not tech guys, so it'd be hard for them to fix problems.
Also: Would we need an ICP license? (http://en.wikipedia.org/wiki/ICP_license)