The other problem is lack of variety due to transportation problems. You're limited by what travels well, and when it's hard enough to get one type overseas without problems, you probably aren't sending multiple varieties.

A lot of people have heard by now that there are many interesting types of bananas overseas, but they don't travel well enough to reach other countries. The same goes for other fruits. I remember once reading about a durian that has nearly none of the repulsive flavours, but they just aren't common enough to send away from local markets (I think it was in Malaysia).

On the other hand though some fruits freeze decently well, durian is one of those. Especially if you're cooking with it the peeled pieces are great.