Re the sapotes, (chocolate pudding fruit) I recall trying them in Far North Queensland, and I am certain that many of them, along with jackfruit and a lot of other exotics I had never encountered before, were destined for the Sydney and Melbourne markets. You might try Googling availability in Sydney.
Re the wine travelling, Flopsy, that's precious. I guess the reason she hadn't encountered that question before, is that our better Aussie wines are pretty good travellers, providing you can exercise enough willpower not to drink it before you leave the country.
I took a couple of gorgeous reds with me when visiting fifiscot in Boston a couple of years ago. Remembered to pack them in the main baggage through the international and three domestic flights in the States, until the final flight from Philly to Boston- Airport Security found them in my hand luggage - I have no idea how I managed to forget! I was SOOO woebegone when she took my lovely wine away!