An Update:
The biggest switch I've made since the original post is that I have started couponing. On Mondays, DH and I go on a dumpster diving date and rescue newspapers and inserts. I resisted using coupons for years, because most food Qs are for garbage, but then it occurred to me, "I use coupons for toilet paper!".
Since the couponing, I have amassed a year's+ supply of toilet paper. We are almost all cloth, but we keep paper napkins around to clean the cast iron. I realized that, with Qs, paper towels are actually cheaper than paper napkins, and for whatever reason, paper towel Qs are much more common than paper napkin Qs. In order to keep us from the "whee, it's on a roll" phenomenon, I bought the smaller size paper towels and pulled them all apart and keep them in the tupperware container that I kept napkins it (one small size paper towel is the same width as two napkins). So we go thru about one roll of paper towels per month this way. I found Qs for some paper napkins, got three packages, and two 8 packs of paper towels, so we have about 18 months worth. Altogether, I spent about $30 on the paper good stockpile.
I also got three 6 packs of paper towels for nearly free, so I played paper towel fairly with three of my neighbors. That was fun.
I have amassed a year's supply of toothbrushes, toothpaste, and floss for under $10. I have come to realize that I need never spend more than 25c on any of these items ever again.
First aid supplies also consistently have good coupons, so good that regular price less coupon is cheaper than generics. You don't even have to wait for a sale to save a little money.
I got two huge containers of contact solution for $8, and that should last me a year if not two.
I also found good Qs for zip top bags. I spent $29, but I now have about 400 quart and gallon size bags, which will get us through the next two or three years of harvest.
We were buying SEVEN different kinds of plastic bags, so I decided to focus on that.
I have stopped buying bread bags altogether. I'm using washed, reused gallon zip top bags for homemade bread now.
Trash and recycling bags are mandated by the city, so unavoidable, but I found a cheaper source for recycling bags at the restaurant supply company, $5 for 200. This was surprising, since their price on trash bags is just so-so.
I also had one of those plastic dog poop bag dispensers that attaches to the leash and takes a proprietary roll of bags. It suddenly dawned on me that I could use a key ring for the same purpose. I walked to the thrift store and spent 50c on a key ring and a vinyl (weatherproof) change purse with a zipper. I put the key ring thru the hole in the zipper pull, and attached it to the leash handle. Then I walked to the park and stuffed the change purse full of "Mutt Mitts" that the city provides so that people will clean up after their dogs. The park is closer than any store, so besides being free, this is more convenient.
I still need to figure something out for trash bags and suck 'n seal bags.
I also spent $10 and bought an '50s era safety razor. I am searching online for the least expensive source of Feather brand blades (these are consistently the best reviewed). They cost about 50c per blade, and each blade lasts about 6 shaves, which, in this house, is two to four weeks. So I'm thinking that the $25 box will last us 2-5 *years*, which is awesome. I've been forcing DH into watching "classic shaving" videos on YouTube.
I am still looking for aloe plants, though I have found some hens and chicks. I also found a place online to order a gallon of aloe for $18.
In the past month, I have spent my normal amount on non-food consumables, but I have amassed sooo much that I can't help but think that my next few month's expenses will be very low. The only thing I can even think of that we are low on are cotton pads for first aid kits/nail polish removal, and those cost $1 everyday at the discount store that's within walking distance.
I am hoping to do a bout of online ordering and then be able to stay out of the store for a looong time. Hopefully, my average monthly cost for non-food consumables is very low until at least Christmas. I don't want to buy anything other than dry pet food.

Keep your fingers crossed for me.