Hi,
I have a site on Odyssey Networks, a HK based company.
http://www.odysseyhost.com/
Service has been very good with all problems sorted out very quickly.
They offer pretty cheap packages for low end users like myself or more expensive for more serious needs.
My site (basic photo albums) is at www.martynandjanet.com
The site name was also registered thru Odyssey and cost HK$80.
I previously had a .HK domain but the cost is a lot higher than .com