BadCreditLoans offers a quick online utility that can join you to one or more lenders.

Remember that opening a checking account is permitting someone else to care for your money, so ensure you understand the bank's policies and charges.
You may apply on-line or in-retailer in case your lender has a branch near you.