Here are a few of the possibilities I am considering:

Fuyu persimmon (self-fertile)
Paw Paw - are there any self fertile varieties or would I need two?

Almond (Garden Prince and All-in-one are self-fertile?)

Artic Beauty kiwi (I've read that this variety is not as aggressive as the other hardy kiwi varieties, but will it still take over my little yard?)

Any kind of sweet cherry or plum that won't get a lot of diseases or insect problems?

I'd love to hear from anyone who has tried any of these, particularly in a climate similar to mine.

I'm south of you in Dallas/Fort Worth, on alkaline clay. For what it's worth, I have a "Wonderful" pomegranate and a 'Celeste' fig that do well. ymmv, since you are north of me. The pomegranate doesn't even need much extra watering, if any (even last year). Sucker's gonna have to be pruned hard since it has gotten about fifteen feet high and needs to be made shorter. Now I know why a neighbor pruned his pomegranate every 3-4 years when I was a kid. Don't know about other pomegranates, but the Wonderful didn't fruit the summer after it froze to the ground. The fruit has been sweeter when the summer was hot, sour when the summer was cool for around here. Hah. That's happened only once. Don't know how the fruit would have tasted last year 'cause the birds ate the fruit to the rind in JUNE. I've never put bird netting on that tree...

There are figs around that have grown in-ground for 20 years; they do have to have bird netting or the birds will get the figs. My fig is in a yard tub-- may 25 - 30 gallons and is quite happy as long as it is watered.

Good luck, and please keep us posted!