I've had most of those accounts since I had virtually no credit (and a low/nonexistent credit score). That being said, if you have a negative Chexsystems report they'll be hard to get.

I'm not trying to say the unbanked don't have barriers. I just didn't like the assertion that free checking is impossible, since that's what leads to even people on HN paying needless maintenance fees.