Hi NZNT,
I am australian, and moved to New Zealand over a year ago, and recently returned to Oz..(although we are planning to go back next year)....
My husband is from New Zealand, but we both had received free health care over in nz, although you do have to pay to go to the doctor..
If you are an Australian citizen you have the right to work and move freely between both countries, have health care (such as hospital etc), the only thing that is tougher is any Family or government assistance, they make you wait for that..
Good luck, hope you go for the move!