Try the Co-Operative bank (linked to the Co-op food store) you should find them online, or just search for "basic bank account" – this will not provide an overdraft, but will be an account you can have wages paid into, and direct-debits out of, and will be ideal to re-build your credit-rating.

 

Need more information? Find information on get rid of debt