You might check around your area for folks with neglected already establishes trees that you could co-operate with the owners and feed/nurture back to health in echange for some or all of the fruit as I have discussed doing in past posts.
That would be a great choice for now, even if you also start some trees of your own. You would get more production sooner.