My credit union requires I have a savings account with $5.00. The overdraft fee is $30. There are no recurring costs outside of that. Both checking and savings accounts earn interest - much less for the checking account - rather than costing me money.

I don't know about the credit check part; I set up with my parents years ago so that may have exempted me as I didn't have any credit history at the time.