Some Aussie baker chain shops do a bread swirl roll which is made by spreading Vegemite on a flat sheet of dough and rolling it up then cutting slices which are baked on their sides, like some biscuits are.

Kid's fond rememberance: Soft boiled eggs with Vegemite soldiers dipped in - buttered toast with Vegemite sliced across into about 4-6 pieces...

Talking about cooking with interesting ingredients - there is a South American Recipie called "CocaCola Chicken" --- yes.... :-) A poached/stewed chicken with some Coke added... from the land that brought you Turkey with Chocolate/Chili Sauce!

Robin