I prefer Marmite for its consistency. Marmite is sticky and goopy, Vegemite is kinda waxy.

I've never set foot in either Europe or Australia, but I liked both Marmite and Vegemite the first time I tried them.