Here is a New York Times story about Vegemite. Have you tried it? If not, do so and tell me what you think. I love it. I buy it at Whole Foods Market in Arlington. By the way, I've tried Marmite (the British variant) and think it inferior to Vegemite.
Vegemite
–––––––