I think you should try marmite, it is much nicer than vegemite.