Vegemite

Vegemite

http://en.wikipedia.org/wiki/Vegemite

As to shelf life here is some discussion:  https://answers.yahoo.com/question/index?qid=20070322160044AAhrJyr