Vegemite - love it or hate it, if you're an Aussie you'll have an opinion on it! In the USA, the reaction tends to be more "huh", or "you're having a laugh, you eat that stuff?". Just ask the Australian Foreign Minister, who nearly caused a diplomatic incident trying to bring a jar of it with him into the states...
None of my antipodean friends in New York have thus far managed to find any, so every time I go out I'm asked to buy vegemite in the UK and take a few jars out for them! Is there a better way to get Vegemite in New York, other than asking people visiting from Australia or the UK to bring you some?