By the sounds of that, I would probably like Vegemite.

Never heard of Promite, though. It sounds like a type of concrete.
Bovril is... haha, it's a very UK thing. It's like... a watered down gravy that people drink, like tea. I never got the taste. Oxo, on the other hand, I have ate those cubes when I was a kid. But then I was a very weird kid.