You can normally get Marmite at Brodies in Belize City. It's not cheap - I think $11bzd for a small jar, but it might be easier than getting it sent over.
LOL it's also cheaper than getting it sent over at $9 USD + $35USD for shipping. Can you tell me where Brodie's in the city is? We're in San Pedro, but have been to Belize City.