@Robert Gentel,
Definitely worth a go.
Yes, it is a buillony kind of taste...a bit bonoxy, but different, since it is not meat based.
Here is where home-sick Ozzians get their's while overseas:
http://www.homesick.com.au/shopping/shopexd.asp?id=11
IF they cannot source it locally, or get friends/family to send it. Legend tells us that legions of Australians would await the arrival of the "vegemite ship" in London, when English supplies had been exhausted.
Vegemite would be included in care packages sent by loved ones to Australians in foreign lands.
Hell, any of us would happily send you some!