When I was a child, I used to love Shipham's Anchovy Paste and a posher equivalent, Patum Peperium, still exists. I find that there is a very strong correlation between those and Marmite - the same people love or hate both, although the ingredients are quite different.