Don't forget that Cheddar is no longer a regional cheese but a process: cheddaring, which is common to other varieties too. For instance, Red Leicester is made using the cheddaring process. So as well as the La Suerte brand that people like, you stand a very good chance of finding a "cheddared" cheese that suits your taste in specialist delicatessens or in the artesanal food markets that pop up around the city.