I have Vegimite at least once a week.
One of the places where I buy lunch when at work is a Aussie Sandwhich place the owner Rob is a really cool guy whom I've had the chance to sit and chat he's an Aussie and when I stop by for lunch he always gives me a package or 2 of vegimite.