There's plenty of options if you want proper service from a bank:
http://nab.com.au/privatewealth/index.html
http://www.anz.com/aus/Personal/Priv...nk/default.asp
http://www.determinedtobedifferent.c...rivatebanking/
http://privatebank.westpac.com.au/
http://www.hsbc.com.au/1/2/hsbcpremier/home
Most people who can afford to spend 80k+ on a car should qualify for any of the "private banking" options at the Australian banks.
I was with NAB Private for a while, but I changed to HSBC Premier when I moved overseas because they have a great global system where I can access all my accounts from the one web page and transfer money between them for free.
I can't remember the last time I paid bank fees (except for transferring everything over to HSBC).
Or if you don't qualify, look at joining a credit union. I was with QANTAS Credit Union before I had a mortgage and never once had to pay any fees (except for the $10 joining fee) as long as I used Westpac ATMs for cash withdrawals.