Tried Vegemite, but prefer Marmite, and have a liking for Bovril as well. Great on toast, on scrambled eggs, also good with bacon and especially on hard biscuits as flavour.
Does not help that the factory that made the base ingredient, yeast concentrate, used to be 300m away from me, and you could always tell the way the wind was blowing as well. Factory sold the property and moved ( got a good enough offer for it) and it is now an Audi dealership.
However I also like just plain brewers yeast, especially fresh from the drier drum, when it is nicely toasy and fully flavoured, and piping hot from the live steam used to dry the yeast liquor at the brewery. The stuff they sell in tiddly bags as baking yeast does not have that taste, but you can order it in bags as animal feed, used to give cattle and other farm animals a vitamin and mineral boost.