I rarely eat Vegemite (for those who aren't Australian or don't know what Vegemite is - it is a black sandwich spread, derived from vegetables, and is very salty and strong in flavour)... but have been loving this new mild versions - called Cheesybite.
So name aside, I just love having this refrigerated, so that it is cold and firm, and just eating it with a spoon (it is that mild and creamy).
Try it out. Probably on a piece of bread first... but it is definitely a good way of getting people used to the taste of Vegemite, without being put off by the full strength of the original.
(and those Vegemite chips last year were a really bad idea)