Its Feijoa season here in NZ now, we don't have a tree but they are easy enough to come across (without paying). In our neighbourhood there are a few trees on public property and friends often drop a bag of fruit with us. They don't keep great so demand to be eaten as soon as possible!
Probably why they are not really an exportable commodity.
I understand they were originally from South America.