I am a certified (British) Vegemite fiend, I go out of my way to stock up from the supermarkets that carry it (it's tragic to see a whole metre of shelving, top to bottom, taken up with differently packaged marmite and its derivatives like marmite peanut butter, but not a single tray of vegemite).
However, as a child I went through a phase of eating Bovril on toast. Looking forward with not a little apprehension to "Adventures in making Bovril".