I'll give another vote to Ally Bank. We just getting started with them but it seems on the up and up. Completely free interest checking account with no strings, not even doing direct deposit. They have no ATM fees and refund all other bank ATM fees at the end of the month/statement.
You will need to be able to receive a signature card and your debit card in the mail. If your thinking of Ally, just a note. They won't send a debit card until your account is funded, which took me three days. The debit cards arrived in less then two weeks.
I checked for ATM locations near me today using the Ally app, and it pointed me to a store just a few hundred feet away, again reminds me there is no fee. Ally doesn't have any of there own ATM's or branches, seems perfect for someone on the road.
We also have a US Bank account but have to maintain a credit card with them to get free checking with no interest.
I don't go for anything that has a fee.
I have a PalPal and Google Wallet but these of course are not FDIC and consider them more risky, as I would with Blue at WalMart.
I too agree about having two accounts in case one is frozen or has a problem. The saying don't put all your eggs in one basket comes to mind.