Another contender I've come across:
Investec One Account
Pay your bills using BPAY or pay anyone via EFT (online)
Visa Debit card
ATM access (5 free withdrawals a month from any of the major ATMs)
No account keeping fees
Pays 2.25% interest
Available for individuals, companies, trusts...