Penny, if you're still looking for dryland/upland rice, Sherck Seeds seems to have a pretty extensive catalog of all types of rice, including several dryland types. I got a few types from him to try to grow out this year.
Staple-wise, I'm limited to a few containers and about 20 square feet of garden, so my current staples is more of a work in progress for seed saving and trialing out new plants to see how they survive the weather.
Things that did well last year in my central coastal Maryland garden:
1. Cowpeas (Ozark Razorback)
2. Common Beans (Slippery Silks survived heatwaves and produced very well until hard frost)
3. Eggplant (Black Beauty was the insect resistant champion)
4. Tomatoes
5. Carrots
Ginger and Galangal - Galangal is overwintering well in pots in the dark garage nicely without dying back, whereas the ginger died back to the roots. Very nice looking, attractive foliage plants.
Massive 95F heatwave with high humidity killed some (a lot) of plants and wilted a lot of my garden, but really highlighted the heat resilience of subtropical/tropical plants. Also got to experience insect and rodent problems... Squirrels ate my sunflowers before the seeds matured, every last head! The birds didn't get any and it was upsetting.
Staples for next year:
1. Early potatoes (due to heatwaves). Will try for TPS.
2. Sweet Potato (the one in my cupboard is starting to sprout)
2. Cowpeas and Yardlong Beans (Different varieties)
3. Heirloom Beans
4. Runner beans (will be trying to hybridize with heirloom beans)
5. Rice (Upland and lowland)
6. Wheat
7. Barley
Fruit trees - Figs are pretty low maintenance and I'm awaiting delivery of several hardy cuttings, might buy a multi-grafted plum from a nursery. Saved a bunch of apple and pear seeds from what I've eaten and put them in the fridge, a good amount have sprouted. I know its not likely to be a choice edible, but it will be interesting and I can practice grafting on them in a few years.
Nut Trees - Will probably buy some blight resistant hazelnuts in the further future, might try to find American Chestnut seedlings as well. Good source of calories.
I'm not expecting a meal from anything but the beans and cowpeas, but its worth it to spend a year growing a bunch of plants to see which ones survive and yield adequately, than to plant a lot of one type and have it fail!
My ultimate ambition is cold hardy avocados and citrus, but I need space to grow them!