After a couple visits to New Zealand, I was under the impression that everyone there was a partisan of either Vegamite or Marmite. So introducing them to the Middle East will only foment additional strife.

I used to love marmite which seemed to have no expiration date, though my jars have long since turned crusty. The brand was named "Sanitarium" (which might be a good brand to try out in the ME).