Congrats on the house Sophie! 
We had new insulation fitted in the ceiling and underneath the house in our new home (1970's single storey) last year. We used Pinkbatts (Blenheim) for the installation.
No problems with Pinkbatts, they were pretty efficient and took 3 young lads less than a day to do it all. They were very tidy too.
Would suggest whoever you use for the insulation that you check how many rolls of batts they have (i) before & (ii) after the job is finished - there were a couple of excess rolls after the work was done on our house so our invoice was adjusted accordingly, saving us a few dollars.
partnership PR submitted 07/09
approved 09/09
arrived NZ (Blenheim) 11/09