Hey all - thanks for the helpful hints! I’ll definitely check some of those sources, although as someone mentioned above, the usual suspects (B&J, Baskin-Robbins, etc) do not seem to be too keen to ship internationally.
cornflakes: Thanks for the offer, I look forward to seeing if you make any progress.
GuanoLad: I’ll try to find a way to contact the store in Sydney & see if the can ship to NZ for me - thanks for the heads-up
Banquet Bear: Sounds like you may be on to something – please do let me know if you track down a source!
cdhostage & marduk: I’ll call B&J headquarters, maybe the “personal approach” will help, because according to their website, no way!
Athena: they like the usual American flavors – you know, chocolate, mint chip, coffee, etc.
madmonk28: i’ll go check out medexpat.com – looks like a great lead.
As to those who suggested to make my own - that’s fine, but I live in New York. So I still would need to send it to them which seems kinda hard to do. Thanks though!!