Try vegemite. I just had a vegemite sandwich, made with love by my Aussie girlfriend. That didn't make it taste any better, though.