Hi Nick,
I am ex-staff of iasiaworks in hongkong. I just re-discover http://www.iasiaworks.com/. I am still laughting on your description:
The first and last hosting company in eleven countries in Asia-Pacific!

www.iasiaworks.com