Shared quaters once with an Australian who considered Vegimite to be God's gift to the human palate.

He convinced me to try it and I must say that the taste was beyond description. All I can say is that it must be an aquired taste (or lack thereof).