oh squeaker how I hear your pain. yes I miss vegemite (blah to marmite) on toast too. but like you I couldnt possibly have it on its own. Nowadays I really only use it to add to a gravy or something. I havent looked at the ingredient list but I'm sure its full of all the bad stuff we're not supposed to have.
You could make some primal crackers and put it on there?