Yes, it is still possible to get a broadband deal with a bad credit history. The checks carried out by your broadband provider are not overly strict, they are unlikely to check your credit score. If you are concerned, you could choose a provider that doesn’t check your credit at all, such as Plusnet and Now Broadband.