I think that you would have an amazing time if you go, but that you really need to consider it carefully. I moved to Spain last September, for a year, and whilst it has been amazing in some ways it has been awful in others. To go so far away you need to really make sure that you're in a good place mentally.
There are loads of volunteering and internship companies that do trips to different places, not so much in New Zealand and Australia for the volunteering, but there are loads of internship opportunities.
http://www.internoptions.com/ If you fancy, have a look at that website. My friend went to Aus with them in her gap year and did a load of different work experience things.
Companies like Raleigh and Gap Adventure also offer similar opportunities, but they can be super expensive.
I think if you want a job and such you need to make sure you've got something to go out there to. Again, I have a friend who's travelling round the world now, and has just been in NZ, who's been picking up random bar shifts, but you can't survive on that for a year.
So, yeah, there are loads of options. Check the embassy websites for visa requirements.
If you go, like I say it should be good, but don't go if it's just a way of running away from things here, because it won't solve anything, and you'll not have a support network.
If you are seriously interested, I've done quite a bit of overseas volunteering, mostly in Spanish speaking countries, however, and I could put you in touch with various companies.
Best of luck.