(Personally, I don't even like the stuff - six years in an Australian boarding school cured me of that - but it really is an Australian icon, and many Aussies overseas go to extraordinary lengths to make sure they can get it.)
Vegemite is the most disgusting stuff on this good green earth. Sardine and Tomato Paste, on the other hand...mmmm...dang, I miss that stuff...
I can deal with a ban on vegemite, but they better leave my nutella alone!
As a Yank, I'd like to apologize for whatever knucklehead made that decision. Personally, I like the stuff okay. It definitely tastes a lot better than it looks.
When I was in OZ my host offered me some vegemite. He buttered our toast with a generous amount of the stuff and gave it to me to eat. I took a big bite and he gave his to the dog. Last bite I'll ever have of the vile stuff. It's the only thing about Oz I don't like.