Was in JLH Butchers the other day and noticed that they had some Vegemite, little yellow jars. A bit on the expensive side, around 600p a jar, but if you are missing it, maybe it might be worth it.
I guess it's like Marmite....you either love it or hate it. You'd have to REALLY love it to pay that though!