Hi Mette.
I have used Photobox in the past for diaries and calendars. They are OK and good value, but they print in Europe or Malaysia and ship to the destination country. Not ideal at present.
This year we have ordered diaries from Momento (in Sydney). They have a NZ site (
Photo Books & Stationery: your photos deserve the best). The printing is done in Sydney but their turnaround is very fast and my observation is that there are no great delays in mail between Australia and NZ at present.
I prefer their software because it is more flexible and you can design the project while offline. They are more expensive than the bulk outlets like Harvey Norman or Photobox, but you should expect much better results.