Marmite & cheese, maybe. PB & cheese, not sure, PB & Marmite - er, no thanks. Not even if it was the real thing, i.e. Vegemite instead! LOL

As for the PB & lettuce, I find it funny/interesting that Hubby used to eat Gado Gado salad which includes lettuce and a satay sauce made with peanuts but turns his nose up at a lettuce & PB sandwich. Maybe if it had an exotic foreign culinary name he might change his mind.