Trying to change old habits is so hard

Every time I try and change, I realize over and over again, that change is hard.  Trying to change from spending to saving, from not caring about bills to paying them off, is HARD!  You would think it would be easy to say okay I know I have to pay X, Y and Z and that I have exactly enough money to just barely pay those things so that means I can't spend a penny more on anything else but guess what?  For me it's not!  For me it means that I'll spend money eating out, or buy something for the kids, or rent a movie, or whatever the case may be spending money that I knew darn well that I didn't have to spend on those items. 

I need to figure out how to force myself to have more self control.  Does this mean the second I get a penny in income automatically paying that on something even if it's just a partial payment so that I don't have the money anywhere to spend?  I don't know but I do know that something has to give somewhere.  I feel like I am working all the time, spending very little time with my family and getting no where towards where I want/need to be.  I started working a full-time job again, on top of trying to do my business, on top of trying to temp when I can to try and work hard to get out of debt, get back on track, get some money saved, buy a house, etc., etc. and it seems that five months later I have gotten no where!