oriental persimmon trees
All 3 of my oriental persimmon trees have come through the winter without hesitation. They are all non astringent (no suede, mouth-feel if you eat them before they soften.) Hana fuyu, wasa fuyu, and ichi, which I'm told is a hardier sport of jiro.
If you are interested in landscaping with edibles, they are small, very beautiful trees.