With my limited use of the APEC facilities at KUL, AKL and MEL I have had exemplary experiences. I have found no issues with immigration officers when travelling with a non-APEC card holder.

Here in MEL, it definitely does cut one's waiting time.