Here's the Wikipedia entry on vegemite.
http://en.wikipedia.org/wiki/Vegemite
Probably the closest thing would be like spreading a liquified Maggi stockcube on a piece of bread or a savoury biscuit. There's definitely something about vegemite on bread, toast, crackers that beats any other kind of spread (jam, peanut butter, dulce de leche).