Are you assuming you have a bad credit history or have you applied for your history from the likes of Equifax and Experian? When you say you owe money to banks is it because you have left your account with say an overdraft and loans etc?
I think you would need to explain the amount of debt in relation to your salary and if the debts are bad debts or simply borrowing you havent cleared yet.
Jennyp - I think its useful for the questions to be answered here for the benefit of both the poster and those who may find the answer useful - directing someone to another site doesnt really help the other users.
I have to say, despite Mrs P's comment, I would highly recommend jenny''s advice and visiting Martin Lewis's www.moneysavingexpert.com website.
It's a cracking site and people reading this here can go to it the same as you. Why duplicate information several times on the web when it's only a click away?
You should lots of useful info there not just on bank accounts but helping yourself through of all sorts of financial mazes...