I have still yet to try Vegemite, but I was amused to read about Kraft's Vegemite naming fiasco. They ran a contest to get ideas for the name of a new Vegemite product and selected...
Vegemite iSnack 2.0
There was understandably significant backlash over the choice and they've since picked a new name (Cheesybite), but I'd be really curious to hear from someone at Kraft who was responsible for that decision. Did they think they'd get iPhone users in mass buying the stuff?
For the Philly folks, Vegemite (and Tim Tams) is available at Ants Pants Cafe on South St. You can also buy online, as mentioned previously.