I remember having tried Vegemite once when I was in 7th grade. We had a nice exchange girl from Australia who brought some for us to try. She spread it on a Ritz cracker w/ margarine (or butter?). I remember liking it lot, so I would be open to trying it again. I also thought Marmite was the same thing w/ a different name, but I'd give that a whirl, also.