Hi Neil,
Are you sure you need a builder for those jobs? It might be cheaper to go to the tradies yourself. I'm just finishing a renovation in Newcastle myself and can recommend Don Hamilton for the deck at least. He might be able to handle the other jobs as well.