Online Checking Account
This is another option worth exploring. Internet banking accounts generally ask for a lower credit score anyway, and can often brag about lower bank charges and transaction costs, as compared to physical accounts. They will, of course, ask you to maintain a minimum balance in your account all the time.