Wow. You guys missed an old time standard. Wild persimmons. :-)
If you live in the MidSouth, or the Carolinas or Georgia, wild persimmon trees grow like crazy. The easiest way to find them is to walk along the fence line of a pasture, that borders on woods, in September and October. You will see them growing about two feet back in the woods, up and down the fenceline. Even a small tree (7 feet high) will produce two or three gallons of persimmons every year. And, they attract lots of deer, possum and racoons.
Also, when you get one tree growing with fruit, it turns into a batch of trees, because the possum and racoons poop-out the seed in the surrounding area, and new trees start growing.
I would go find some wild persimmon trees that are maybe two or three feet tall, dig them up, and transplant them to the place you are interested in. They are totally eatible, and very very sweet, but have a bitter-orange undertaste, that takes some getting use to. They are round and very orange colored, about the size of a very small apricot.
Regards,
Mannyrock