Maybe fruit trees?
I'm especially thinking of apple trees (apples can be stored) and mulberry trees (that drop nice chicken-bite-sized fruit at a different time of year than the apples are ripe.)
You might need to protect the trees from deer at first, but after that they should continue to...