I'm in the same boat, but if you're american, one alternative is the DAFT treaty (what I'm attempting to do, just takes a bit of savings). Also, New Zealand has a working holiday visa if you're under 30.

http://en.wikipedia.org/wiki/DAFT_(treaty) http://www.newzealandnow.govt.nz/new-zealand-visa/work-visa/...