Depends on what the account is for. If for everyday stuff/local things I would probably look at Commbank or St George.
But definitely give HSBC a look if you need some international services, currency transactions at decent rates, a multi-currency account option with a single account number, instant (and free) transfers between your own accounts in different countries once you have Premier status.
Overall HSBC is the only true, global bank there. Some might say Citi, but they are so inferior in every department I wouldn't know where to start.