Vegemite is a truly vile concoction in Australia and beyond. It's close cousin is Marmite and loved in the UK and beyond.
It is an acquired taste, those tat love Vegemite hate Peanut Butter. That is among my friends from OZ. When I head to Oz I always bring back a few jars for friends. If they are moving back to Oz I have seen their Mates make obscene offers in cash or otherwise for a Half eaten Jar. Unbelievable
The taste is hard to describe, salty and bitter for a better descriptor. It used to be made from the remnants of the Beer brewing process is what I have been told. I would eat it if nothing else was available and I was desperate. I have also imbibe to be polite, however I was gagging. I think Randy feels the same way