Hi all
A few years ago I had a bit of a mishap and ended up with a bad credit history on the credit reference.
I did have a credit card at the time and found that buying things on the card and then paying the card off in full helped to speed up the repair process.
I purchased small items that I would normally have paid cash for, for example I wanted a DVD player and bought one for £45. Then paid the bill off when it cam in. I did this every month, and it took about 6 - 8 months before I started to be accepted for forms of credit.
Today I now have an unblemished credit reference.
Good luck