Nothing too amazing. Austrian smoked, various cheddars, brie, old amsterdam, manchego, yorkshire blue, lancashire cheeses, etc. It was a varied assortment over time.
Not necessarily gastronomes, but we'd done a fair bit of traveling and been exposing to a wide variety of food types, and the local supermarket had a really good deli selection. Actually I think getting those pieces was about the same cost as getting all the components for "normal" sandwiches and assorted stuff.
Combine that with parents who were very open to those different food types and didn't always have time or energy to make sandwiches, made it simpler for mom to pick that sort of thing up and just divide it up and pack it in a lunchbox since it didn't actually need any preparation.