I have booked in my car for a full 'D' service at Auckland Motors. They have estimated for me just under $2,000
It includes a CAM Belt and Waterpump replacement.
I suspect I will do this once every 3-4 years.
I am not sure how well it was maintained in the past, hence the 1st 'huge' upfront cost.