I was writing something longer, but essentially +1 YNAB. The videos you refer to also go over how to build up that buffer while you're living paycheck to paycheck.
Some might be turned off by having to manually input charges, by having to plan a budget each month, by being offended that they "could do the same thing in a weekend with Excel", but it's the best solution I've found for my wife and I. Not automated enough that we get disconnected from finances, but smart enough that we can easily see where we stand and run a few reports on our spending.
The system is pretty flexible, there's no need to categorize every stick of gum you buy, just use your best judgement and try not to cheat yourself.