America is weird.
I don't have a checking account, and nor do I need to cash checks, for the same reason that I don't have a slide-rule. It is the 21st Century.
A savings account with debit card and no fees (as long as you keep $10 balance and use only that bank's ATMs) can be had from any bank or credit union here.
There are few jobs that pay wages other than by bank deposit. Nobody pays wages by cheque, and only tax-evaders pay cash.
bilby, I was about to say the exact same thing. "Cashing cheques" is something that Australians did in the 1980s. Is this how Americans are paid??? Cheques?!?
It's worth pointing out though that Australian banks used to be notoriously bad with account-keeping fees. I remember back in the day (the late 80s, I think) ANZ trumpeted their "$5 a month" account keeping fee as a fantastic innovation and unbelievably good value. Now, banks offer to PAY YOU MONEY to open an account with them. If any bank tried to charge me an account keeping fee I'd laugh all the way to another bank.
I think this happened sometime in the early 2000s with the introduction of HSBC and some actual, real competition in Australia.