Shaw Bros Studios / Lab HK (cheap, good and fast).. and close to Australia.. and the nicest people to deal with...!
I guess you have to learn to move with the times. In this competitive era of FedEx, eBay and Paypal, you can buy just about anything anywhere, with unbelievably fast turnarounds. I regularly buy stuff direct from China with very few problems. I've had custom printed circuit boards made in China in less than a week, for a small fraction of cost of buying just the raw materials in Australia. But when the last local custom PC board manufacturer closed its doors here a few years back, there was endless wailing and gnashing of teeth, it being the end of local electronics manufacturing and so on.
Generally, China is a voracious market for big, noisy and colourful images, and it's hard to get that clean hyper-saturated look with anything but film, so I don't seem them abandoning 35mm negative anytime soon. And I don't see a HK lab being any more or any less careful with your precious footage, since they will be used to dealing with big-budget productions.
So let's not start wearing the sackcloth and ashes just yet. You may well find that shooting on film becomes more of a practical proposition if you get the processing done offshore.
There's a bit more about Deluxe in this Inside Film article: