Lots of great ideas here!

I don't handle the cash envelope system well, either, so I can relate to what you are saying.

I play a game with myself to make it more fun and more satisfying to stay on budget. I calculate our entire budget (all categories) based on real figures from the previous year and average them out over 12 months. Some things don't work that way, like insurance and HOA fees and other such things, so those items get the known figure and past averages are a moot point. It can be eye-opening to see what one actually spends on certain categories. For us, food and household were really crazy categories. We separated out dining to see the differences between food we buy and cook versus food we buy in an experience setting and we separated out household items because that was really the key. Anyway, with those real life numbers in front of us, we consciously chose to lower the monthly average each year. We've had to get creative because along the way, we've discovered healthier eating and some of that is much higher priced. We've offset it by not eating out nearly as much, so the combined food budget has remained on track. It is actually fun, in a geeky way, to compare our spending plan numbers to our actual numbers each month. It is also motivating to keep it up. Some months are higher than the set amount due to birthdays or parties or holidays, so we make sure to go "creative" (aka lower) during the other months in order to keep the average on track.
I spend 15-60 minutes every week on finances, so I know what we have already spent in all categories in any given month up through the last Tuesday. Seeing the numbers in black and white is a visual reminder of our financial goals and motivates me to stay on track.
There is one local discount store where I tend to stock up. I found I was going to that store too often for our goals. Sure, things are cheaper, but buying 10 of something at a really good price is still spending more than what we actually need (2-3 would suffice). I still love this store and the thrill of the treasure hunt (organics are like treasures in this place; they exist, but you have to hunt for them amidst the usual low quality items). So, I set a reminder in my calendar to check their website the last week of each month and then I check our food and household totals up to that point in the month and decide if I am going there the following day. I add in my head as I add things to the cart to keep it under budget. If my DD is with me, I engage her in the math. If she isn't in a cooperative mood, I use my phone calculator to keep track. I literally put the food items and household items in separate areas of the basket and keep track of each total separately. It takes practice, but it works and can be a mental thrill sometimes.

Be kind to yourself and think positively. You can do this!
