Heck, I can get most of that stuff here in the Wilds of the West. Kippers of several sorts, some of the apples are grown locally and available in the Farmers Market during the late Summer/Fall, and there are two local REAL butcher shops and a fishmonger.

I haven't looked for marmite or vegemite -- they sound too much like cordite or dynamite. Nutella is easily available, however.

And, of course, there's always Salt Lake City and Provo -- and if you think that the Mormons don't know good non-USA food, think again!