The real reason that people tend to dislike Vegemite is the fact that they serve it to themselves in the wrong way. When you're making a Vegemite sandwich, spread the butter over the bread, then spread the Vegemite so that it blends in a little with the butter. When making toast, spread the Vegemite THINLY. When making toast soldiers, spead it a little thicker but not too thick.
It works. I never really adjusted to Vegemite until I learned this little pearl of wisdom form someone who had been around Vegemite a lot longer than myself - my father. I am travelling to the States in January, and I hope that I can use up all my little travel packets of Vegemite... and I hope to teach Americans how to eat Vegemite properly.