The use of ATM machines in Australia has seen a record fall, but at the same time the use of the “cashback” option at the shops has also seen a record rise.
Some useful tips are at: http://www.bankers.asn.au/default.aspx?ArticleID=1446
example:
Tips to Minimise Fees under ATM direct charging rules
If you want to avoid/minimise ATM operator fees, consider using EFTPOS and getting cash-out with a purchase. Additional cash from supermarket purchases are popular.