If you have anything other than water use it. Cooking the rice in chicken stock and/or fruit or vegetable juice will always put you ahead in flavour. The stock can be made from cube.
A lot of Middle Eastern dishes use rice and pulses. Try a pilaf style dish like this or this minus the meat and then add cooked or canned pulses at the end. Here's a vegan one with very simple ingredients.
You can also consider something like dahl and rice or lentil stew. (Other pulses like lentils and chick peas work as well as beans.) Lentil/bean+rice dosa or idli are another choice.
Adzuki beans sound like a pain to cook from fresh but if you can find tinned here's a Japanese recipe.
Red beans and rice usually requires Andouille sausage and bones but here's a simpler version without the more expensive ingredients. You can make a small amount of your own spice mix if that's cheaper than buying the seasoning or you don't use Creole a lot.
Gallo pinto can use up leftover cooked rice.
Mexican food also uses beans and rice a lot. Consider a bean and cheese burrito. These are freezer burritos so you have a few backup dinners.
Grains can combine with pulses or legumes too:
Hummus is very simple to make, blitzing canned chick peas garlic tahini and olive oil with a stick mixer. Just use it up fast, like 2 days. You can add that to wholemeal bread or pita.
And for a quick snack, peanut butter sandwich on wholemeal bread is also a complete protein. Nuts or beans also work with wholemeal grains.
Corn too. Soup beans on cornbread is another option. I'm not sure if you can get a few of the fussy ingredients for corn bread in Aus but you can possibly substitute polenta as it can be subbed for grits.
One last tip: You can caramelise onions in bulk (a pinch of baking soda speeds the process) and they freeze well for whenever they're needed. Freeze in portions for a topping or to add to whatever for flavour.
(Disclaimer: I haven't personally tested all of these out due to being unable to eat them now. They're just some ideas. Also don't beat yourself up if you can't live perfectly frugal on rice and beans, as soaking and cooking is labour and legumes/pulses can be rough on even normal healthy stomachs.)
