vegemite works spread very thin on toasted fresh, white, thickly-sliced bread. with butter. then, and only then.
marmite, promite, and all the others are pretty weeeeeird though.
in fact, they're all weird. think about it. VEGEMITE IS CONCENTRATED YEAST EXTRACT. and i think one of the other *mite's is meat based.
but still, my first point stands. toasted fresh white bread.