As an American my understanding is that Vegimite is a thing that people only express love for when there is a chance that you might get some foreigner to try it. Otherwise its mostly not consumed, but used for its original purpose of ... I dont know. 

I would say Lamingtons should be your national dish, I've heard of it before, but never actually known what it was until googleing it just now.