I had my Toyota 86 Engine Valve Spring Recall service at Melville Toyota. I was hesitant at first, however Steven was so helpful and even went to the extent of sending me 30+ photos of the process of them taking out my engine and fixing the defective parts. I highly recommend Melville Toyota after this experience.
They suggested I replace my spark plugs, which they offered a decent price (after some reasonable negotiation)
They replaced many components of my engine, and it runs as though it is brand new. The technician was very thorough and I am impressed that they documented the process with photos. - All covered by Toyota Australia.

Approximate cost: $169