A good deal from National Australia Bank (Although I'm not a fan of NAB, although it has been 13 years since I last tried them, they hopefully have improved), they're now offering a NAB No Monthly Account Fees Ever offer which has a NAB Visa Debit card included:

No monthly account fees ever - NAB

With NAB’s everyday banking you can be certain of:

  • #1 No overdrawn fees
  • #2 Bank anywhere, anytime with mobile banking
  • #3 See where your money goes with NAB Money Tracker
  • #4 No ATM fees at one of Australia’s largest ATM networks
  • #5 24/7 security to help protect your money
  • #6 NAB Visa Debit card at no extra cost

National Australia Bank Classic Banking account

If you’re switching from another NAB everyday account (except the NAB Staff Cheque account), it takes less than five minutes to swap online.

  • Overview
  • Fees
  • Access
  • NAB Visa Debit

  • No monthly account fees, ever, no matter how you bank.
  • No minimum deposits.
  • NAB Visa Debit card with payWave at no extra cost, so you can shop wherever Visa is accepted.
  • Unlimited access to your money through NAB Internet Banking or NAB Telephone Banking, in any branch, through our ATM network (including rediATMs), using EFTPOS, or through an optional chequebook.
  • The option to add a personal overdraft for those times you need a little extra cash.
  • You're protected from fraud by our NAB Defence security promise.