Sainsbury's do a lovely Shropshire Red - tangy, slightly crumbly texture with the occasional crystals included
Aldi Davidstow vintage mature cheddar is awesome and also contains crystals which I assumed were salt, but apparently they're calcium lactate, which are a sign of a properly matured high quality cheese. I just had some on a burger (also Aldi - "Wagyu" - and also awesome).