Shop around to different banks. Beware of extra ATM surcharges for using other banks' ATM machines.
Many banks offer free checking with no minumum balance.
Some larger banks now offer online banking so you can pay your bills online. Other newer banks are completely online. Credit Unions Employees of many businesses and institutions can open an account with their employer's credit union. Many credit unions offer no-fee, free checking accounts with no minimum balance, as well as credit cards. Ask your employer.