For those unaware, vegemite is a sandwich spread made from yeast extract. It’s big in Australia and is frequently compared to peanut butter. It tastes nothing like peanut butter, of course. But it is vegan. From the vegemite FAQ:
Is VEGEMITE suitable for vegans and vegetarians?
A. VEGEMITE is suitable for both vegans and vegetarians. The product is made on a dedicated production line and does not contain or come into contact with any animal derived ingredients.
Live outside of Australia? Amazon is your best chance of finding it. Enjoy.