I tried vegemite once when we had friends visit from Oz. I'll keep my opinion to myself, but I didn't understand how they raved about vegemite but thought peanut butter was terrible.
Another friend from down under has visited several times and he must have an "American palate" because he can't stand vegemite but loves peanut butter.