I did get marmite sent to me once

Marmite is shite from the UK.

Vegemite is Australian and tastes completely different. I have some on my toast almost daily. There's a law here that every household must contain Vegemite or risk a rather hefty fine.