Some cheeses I have purchased recently, starting from the orange one and proceeding clockwise:
Red Leicester. Normally an English cheese, this particular version was made in Ireland. It is similar to a medium aged Cheddar, but with a slight nuttiness. It's also a bit crumblier. If you like Cheddar, you'll enjoy Leicester. And for those of you who don't speak the Queen's English, it's pronounced "Lester".
Rembrandt. A variety of aged Gouda from Holland. Unlike most Gouda that you find in the US, this is aged for over a year, making it hard and giving it a strong, salty flavor. If you like cheese to be in-your-face, this is a good choice, but it might be a bit too strong for the average person.
Bergenost. A "Norwegian-style" triple-cream cheese made in New York. It is a semi-soft cheese, almost but not quite spreadable. It is smooth, mild and buttery with a very slight sourness. On fresh French or Italian bread, it makes a great cheese sandwich.
Sage Derby. A rather unusual mottled green cheese from England. It contains chopped sage leaves which gives the cheese a wonderful herbal flavor and its characteristic color. This cheese would go nicely with turkey or chicken.