Like Marmite, but far worse.
It is mainly found in Australia where it is enjoyed as a tasty spread. Elsewhere, any child of the 1980s has heard of it ("he just smiled and gave me a Vegemite sandwich") but may not have tried it. Well, what are you waiting for? It's disgusting!
[edit] See also