Bull. They screwed their own credit up by not paying their bills. I used to have crappy credit and I still got a basic checking account through a credit union that came with a free debit card.
Not only that, but so many traditional large money center banks are trying to get in on the action— some, like Green Dot, will waive the monthly fee if you use direct deposit to fund the card:
http://www.consumeraffairs.com/finance/prepaid-debit-cards/#buyers-guide
More blacksploitation.