But, what's a bit strange is that this piece from The Courier-Mail in Australia somehow found a U.S. businessman that was flummoxed by the ban, and he makes his living in San Antonio:
About Australia's Web site is here. The only other location for this international store is in the Gold Coast, Queensland, Australia. Perhaps that's where Mr. Watkins hails from.
"I was flabbergasted." Paul Watkins, who owns a store called About Australia in San Antonio, Texas, said he had been forced to stop importing Vegemite six months ago.
"We have completely stopped bringing it in," he said.
A bit more on this at Overlawyered. At that site, I learned that you truly can buy anything on Ebay.
UPDATE: Ted Frank at Overlawyered thinks this might be an urban legend in development.
UPDATE II: Snopes has debunked the ban. It is an urban legend.