Another vote for Comte, made in the Jura region of France. A bit like Gruyere, only better. In France they will have many Comtes, but here we're lucky to get just one. To be found in ASDA (cheapest), Tesco's and sometimes in Sainsbury's.
Our French friends thought St Agur was "too sweet", but next time we visited, guess what was on offer?
Edinburgh has a wonderful cheese merchant in Mellis, shop on Victoria Street. Reaped the benefit of my daughter and son-in-law's shopping there, yesterday lunchtime. Beautifully gooey Gorgonzola, firm and bitey Cheddar with rind on, and squidgy Brie.
But have to put in a word for our Scottish cheeses: whole range of Arran truckles, from Arran whisky flavoured to herbs, chilli, etc, then there's Caboc, Mull cheddar, Strathdon blue, and others with Scottish/even Irish-sounding names marketed by Aldi and Lidl, e.g. Aberdoyle cheddar (where in fiction is Aberdoyle?)