Some boring practical information: these guys do international taxes: http://www.ess.ie/, which is cool, but they charge 16.5% of your Dutch tax refund, which isn’t so cool. It doesn’t say how much they charge for doing Australian tax refunds.
Also, I really should browse the Immigration and Naturalisation Service site for more info on work permits.