Hi Charlie,
Mate what are you still waiting for just get over to Oz and they'll sort you out. The only reason you need a tax file number is because of work. Even that, say you walk into the tax office in the morning, get your tax file application in, which is free. (Just take your passport with you and an address where you can collect your number from.) Whilst doing this you get a call from one of those job agencies, regarding work, you check in to that work place, and just show your working visa and tell them that you have just been to the tax office to apply for a tax file number, you'll get a job bro. Even the tax employment form gives you the option of "I HAVE APPLIED FOR A TAX FILE NUMBER" (Just tick the box).
As for bank accounts, I think ANZ is your best bet. Take a dollar coin with you and be cheeky to say that you have your passport, an address and add that you would like to open a bank account with a dollar coin. lol!! mind you I did that 3 years ago. Luckily the lady (I think she must be in her mid 40s or late that),found my smile to be a very charming one. Anyway, the whole point is get here and get straight into a schooner of VB. Cheers mate and good luck in OZ.
PS. Try boxing with a kangaroo while you're there.