I got one one in New Zealand in '06, same thing - super easy to get, and it allows multiple entries. Highly recommend a Holiday Visa, and they come relatively cheap.
I did, however, go through the SWAP program which was very helpful in getting it all arranged.
SInce I'm over 30 now, I can't do the Australia one as easily, but New Zealand is under 35 so there's still time again