We went to Melbourne today to sign up for our UK bank account and open an Aussie one too. It was all dealt with quickly and efficiently - we were very happy with the service.
There was one thing that I'd either mis-understood or hadn't been clear in my questions on the phone the other day when we did the phone application. It turns out we can have a Visa/Mastercard on our UK account without having to apply for a separate credit card account. So.... we had one less account to sort out.
As a bonus for the day, HSBC South Melbourne had a brochure on their counter saying if you opened an everyday account (or whatever it was called!) you will get two Gold Class movie passes. Excellent!