I missed this post. Vegemite is a yeast spread, black as tar and tastes about as good, no seriously it is an Aussie classic and it's lovely! I love cheese and vegemite scrolls, yum.
You can use it as a flavour enhancer in gravies, soups and casseroles, but Aussies mainly just have it on toast.