Cory Doctorow points us to this bloody marvelous story, with the money quote:
“The border guard asked us if we were carrying any Vegemite,” Mr Fogarty said.
…which implies Racial Profiling, or at least a line in the Border Patrol Manual: if it has an Aussie accent, ask the V question. Comforting to know that the Homeland is Secure against folate. The Ozzically Underendowed might wish to consult the Vegemite timeline.
UPDATE: This snopes bit puts the report in the ‘urban legend’ category, but reading the details (commercial ban, not personal-use) doesn’t really provide Relief. I still love the image of the Border Minion asking “are you carrying any Vegemite, mate?” when Crocodile Dundee appears at the Border.