OK, I've just done a taste test.
The vegemite is nice, very nice. The marmite... At first I thought they are the same then the taste came on and on and I thought actually this is quite yuk. Marmite is too, umm, molasses tasting. Whereas vegemite is as fresh as a mountain stream in springtime