I see we done a real Topsy here on this thread whilst I wasn't looking. Some great thoughts from near and far.
I am a great cheese lover and have very wide tastes. But somehow, to me, the cheese for a sandwich is always Cheddar, the stronger tasting (Vintage or Extra Mature) the better. With it I add Branston Pickle or a tincture of English Mustard. If I am really letting myself go, I will butter both slices of bread (New Zealand Anchor) but that is not essential. I very, very rarely eat white bread and much prefer wholemeal - maybe the occasional white roll.
On occasion I will indulge in a Danish Blue cheese sandwich but, in general, I much prefer cheeses with biscuits for cheese and not bread.
It is maybe a great shame for the village of Cheddar that the cheese became so widespread before the creation of the status of Protected Designation of Origin (PDO) within the European Union. Also a great pity for the cheese itself as it means its quality can be a great variable and some vey inferior cheese is landed on the market calling itself Cheddar. However, I note:
"However, only cheddar produced from local milk within four counties of South West England, may use the name "West Country Farmhouse Cheddar". Cheddar produced in Orkney is registered as protected geographical indication (PGI) under the name "Orkney Scottish Island Cheddar"."
I think I already advised some time ago that in my many and frequent visits across the pond I struggled to find a cheese with a deep enough flavour for my taste. In particular, Cheddar produced in the States always seemed to be lacking in flavour. Have not been there in over ten years now so I expect things have changed. I hope that by now one can also get real English mustard and really powerful Horseradish sauce.