Get YNAB (You need a budget) is budget software but is really quite different to anything else - the phone app is now free on all phones and I really find it helps looking at that and seeing the amount in each category (is just an electronic way of cash in envelopes really) helps avoid the unplanned things you list.
Is YNAB really worth the $60 sign up fee?