I've seen somewhere a blogger I think who contacted Kraft by email and they told him that they had decided no longer to distribute vegemite in Hong Kong. So it looks like you'll either have to import your own or upgrade to the real thing (Marmite).
EDIT: here it is:
Sun Gai Gweilo: Vegemite not!