I do my banking with Bendigo Bank, because I'm a shareholder in the local branch. But Bendigo are going the same way as the Big Banks, too - shutting branches and pulling out ATM's.
I simply keep more cash on hand at home now. I also deal a lot with the Credit Unions or banks that have been formed out of Credit Unions.
These mobs are generally good to deal with, but they lack branches simply because of their size and limited funding. So I just keep my main monetary dealings with them, online.
I like the fact the profits from CU's and the small banks go to the customers, who are the shareholders.