Hi,
Congratulation for your visa !
I am client of HSBC and they have branches in UK and in OZ.
It was pretty easy to open Australian bank account.
Also they have global view for all your accounts and easy transfers between UK and Australia. Down side is that exchange rate is not as good as brokers however you can negotiate with bigger sums.
Good luck!