Real men eat marmite - the original yeast extract. Similar stuff but a stronger taste due to the fact that yeast extract is really just the rubbish that's scraped off the bottom of the vat when they've finsihed brewing beer. And as British beer is stronger and tastier than the inferior Aussie brews, it's going to be tastier.
My mate - Marmite!
Actually, there was an article in the SCMP about the lack of veggie in HK. It appears that Japanese tourists are buying it by the caseload because of the upsurge in popularity in Japan about cooking food with 'umami' - the so called 5th taste. Umami cooking relies on using food high in glutomates (like yeast extract) to enhance flavour. Sounds like the Japanese need educating about the real spread.