Depending on the amount of email you want/need to host, you could turn to a vps like Linode. I have a few small servers with them and their performance is great. There is a small cost associated with it but that is probably well worth it considering you are obviously posing potential important emails.
Why don't people in China and Australia just get Cheap Linux Servers in the US and just tunnel into them when they want to hit some blocked content? I use mine whenever I travel and/or use public wifi. Then I know anything I do on the web is encrypted until it his my server in NJ.