Common persimmon will be your best bet. The deer do not like the fruit until after the first frost. You can find out why if you would like, prior to the first frost they are incredibly bitter, but once it freezes, they get sweet! Most wild trees will yield more fruit one year and then less the next, that is because it has expended a lot of its enegry on the year it produced lots of fruit...so you are probably wondering how apple orchard trees produce lots of fruit each year...they spray it with a certain chemical or they can manually literally knock off roughly 75% of the fruit, so the tree stops feeding them, and has enough energy and food to produce a healthy crop the following year.

The 30ft. persimmon you said that is not bearing any fruit, could be because there are no other persimmons near by to pollinate it...