"Native" stuff is the way to go. A lot of nurseries carry them, but not exclusively.
If you're in the SA area, check out the Mustang variety of grapes. Very hardy. Nurserymen estimate that 90% of all wild vines are sterile, so if you try your own rootings or cuttings, get them from established, proven producers.
Forgot to mention pears...Kiefer and Bartlett are easy to grow and will last for decades untended. That's one of the ways I spot old houseplaces in the Piney Woods. I know of one tree that's easily over 100 years old.
Roseboro (sp?), Navajo, and Brazos variety blackberries will spread into thickets that last for years. Some of my
Roseboro have been in place for 20+ years. I haven't had much luck with raspberries. Elderberries are easy to grow, spread quickly, and bear when nothing else will.
Once you get into "fruiting", you will be absolutely amazed at the number of critters that enjoy them: coons, possums, squirrels, crows, mockingbirds, jays, woodpeckers, cardinals, deer, hogs, feral transient twolegs, and in-laws.