http://www.ars-grin.gov/npgs/o...
The national plant germplasm system can offer cuttings of fruit trees that might be adapted to a dry climate with caliche soils. I remember seeing some Egyptian figs in this list once. You do have to have some research or educational motive to be qualified to obtain the cuttings. Also, California fruit growers is another resource. Most fruiting plants like full sun though --even in Arizona.
http://www.ars-grin.gov/npgs/o...
The permaculture designs that normally include fruiting plants are hedgerows or food forests.