Gratz on finding the vegemite...It's owned by Americans now, so I reckon it should be more widely available. We wen't to an alternate brand of yeast spread in protest, but are back with vegemite.
Uses
Smeared on teething rusks (kids are tough down here)
School lunches
Vegemite sandwich
Cheese and vegemite sandwich (add chicken crisps/chips, or hot fries with chicken salt for an added treat)
Lettuce and Vegemite Sandwich.
Prevent hangover, by eating a dessert spoon full and swallowing 425ml of water immediately before bed (vit b, water and salt)
dessert spoon full in a beef stew adds colour and flavour.
Roast meat gravy (poor cooks add vegemite to their gravy)
Local bakers, you can get cheesymite scrolls, which are cheese scroll rolls, with vegemite baked in.