I did my working visa in Oz but I went to NZ and found out a little bit of work info. I think your best bet would be to work on a vineyard. There are TONS of them around Blenheim on the northern tip of the south island. I worked in a vineyard in oz and it's waaaay better than most other fruit jobs. Just look at the bulletin boards in hostels. They seem to have the most info on fruit picking jobs in the general area.
I have been to: Myanmar, Laos, Cambodia, Thailand, Vietnam, Singapore, New Zealand , Australia, Fiji, Costa Rica, United States, England, Ireland, Wales, Northern Ireland, Scotland , France, Italy, Switzerland, Germany, Austria, Vatican, Guatemala, Belize, Honduras, Nicaragua, El Salvador, Panama, Colombia, Mexico, India, Nepal.
Where to Next? Iceland!