Lisa,
We are from the US and are also looking at Whangarei. My husband is a painter. I have not been there personally, but here is a direct quote from an agency that is helping us find a job:

"I am based in Whangarei. which if you have a map is about the middle of northland.I have been operating for about 6 months and have just begun recruiting in Whangarei where there is a shortage of good tradesmen."

He says there is plenty of work in the area.

Hope that helps!
Karen