The light house lab 'lighthouselab.com' a wet photo lab has a fellow APUGer working(owning?) - Steven Frizza - and it is in Sydney. I have not used it but I have picked Steven's brains for possible solutions to problems I've encountered with reversal processing.
I used to use the lighthouse lab and it was great. Last time I tried to get in touch (a couple of years ago now) he had closed up shop. I recall he had moved into large exhibition and display printing. If I remember the company I will post it.
Steve is still doing E6 but I believe it's a mail-in service only now. It's just him, vision, and that overpriced place on Pitt St that has a roller transport machine...