It's called peanut paste over here.
Vegimite is an aquired taste. You have to work up to it. Start with some bug flavored glass, move up to radioactive goo, then somehow concentrate the smell of sulfur into a solid and eat that, then when scientists invent a way to compress the taste of several crazy hobos into a spreadable paste, munch on that too.
Then all you have to do is cut off your tounge and shove an icepick into the part of your brain that registers taste and you are set to eat vegimite.