Vegemite is predominately Aussie, and there are 2 different kinds of Marmite - New Zealand and UK. You find the New Zealand stuff in Australia and NZ; the UK stuff most other places. NZ marmite is black, UK marmite is more brown.

They all taste different, but most likely uniformly awful unless you grew up with it.