Amazon US sells Marmite
through some of their vendors. It's over-priced, of course, and only available in the tiny 250g jars instead of the lovely 1kg ones, but still. Mmmmmmmmm.
Added a link to the Marmite FAQ
for those who don't know what it is. I also offer this idea