Its just concentrated yeast, eww.
Wait, how/why did you stumble upon a half naked guy eating vegemite?
~Fluxo
It's actually really nice if you get the proportions right. Thing is, Americans are used to using heaps of spread, or they think it looks like some chocolate like spread, so they put heaps on and its overwhelming.
Small bit tastes great.