Some say Vegemite belongs to the "acquired tastes" (polite for "hideous"), but I'm not so sure - maybe growing up with Maggi sauce predisposes one towards yeasty/salty stuff?
Anyway, I like Vegemite despite being not a native of this place. And some of the mity clones I like, too. For example ProMite is quite ok.
But I will certainly not buy "Brekkiemite" ever again: we all know that Vegemite is made from yeast waste, but this other goop tastes like said yeast scraps were ran through a dog first and then liberally cut with axle grease.