I don't see why you should have a problem opening an au bank account, I opened one within 24 hours of arrivng in in Aus and i was only there on a short visit tourist visa back in 2001. I also had no problem opening an Au Paypal account as I had changed the address on one of my UK bank accounts to the aus address so the credit and debit cards easily verified my address. I didn't have an Au driving license at the time and I only had a UK passport back then and experienced no problems whatsoever however my buying and selling history did not change and neither was there a break of more than a couple of weeks in my selling.