Gift ideas for international colleagues

I have family in SE Asia (Malaysia and Singapore). Whenever we bring gifts over to them we bring food (rather than trinkets/souvenirs). They especially like our Macadamia nuts (difficult & expensive to get there) plus they can share them around the office/family. Chinese also like seafood, especially Australian abalone.

If the client has kids, give soft toys, kangaroos, koalas, my wife does that, always very much appreciated, and not expensive, about $10 at the airport or even cheaper at the Reject or $2 shops.

Not sure if it has be Australiana related but i always like giving personalised monogrammed luggage tags or passport wallets with people initials. I think its quite nice giving something design for them specifically and would be relatively easy on the baggage limit.