I've heard vegemite is nasty, but I've never tried it. My son is living in Australia now and says they certainly have some "different" food. He does all the cooking in their household. He whooped up some of my wife's sausage gravy and biscuits not long ago and he said they oinked it down like they hadn't eaten in days. They'd never had it.