My son and I have Vegemite on toast, often with a slice of cheese on top - sort of like an open sandwich, for breakfast maybe 4 or 5 times a week.
When you start out, just use a hint of vegemite, not too much for the beginner.
Australian army combat ration packs all contain a small tube of vegemite, good way to tell a spy in the ranks, only a ANZAC would be able to suck it down neat and then ask for another.