Everything I have to say has pretty much been said, but I thought I'd still put it out there.
NO CREDIT CARDS!

Yeah, I know, easier said then done. But it's the "daily living" on credit cards that screws people up so badly. It adds up without you knowing it. And I would tell people who want to put big purchases on their card as a payment plan, only do it if you commit to paying it off in 3-6 months and ONLY if you get a really great interest rate.
This is what we do to keep track and watch our spending. Our big problem was eating out/food. We could buy tons of food at the grocery store and STILL end up spending alot eating out instead...for two people!
Sooo...
We have three accounts: debit, savings, bill pay
We have a spreadsheet...this spreadsheet details each of our monthly bills: cable, mortgage, etc. and when they are due for each month. We generally estimate a little high on things like electric. We know within $20 or so, exactly how much we pay in bills every month. As soon as a bill is paid that month, we put it down in our spreadsheet, and highlight it as paid. That way we can track that it IS getting paid and what it costs us.
We have our finances divided in four ways: certain amount for bills, certain amount for mortgage, certain amount of savings, and an average of what's left for living.
With paycheck #1 of the month, as soon as it goes into our debit account, we put the amount for bills, except mortgage, into our billpay account.
We figured out what we rationally should spend for "living" (can't help the gas prices!) and..
We then transfer a pre-determined amount of savings into our savings account from that check that we do not touch.
We also know that b/c our next check will go to our mortgage, it takes up alot more of the second check then our regular bills do from the first paycheck, so we'll have less to live on for that last 2 weeks of the month. So, we are sure to deposit enough additional money from our first check into savings that we will then add back to our debit account for the last 2 weeks of the month. I know that may be confusing
So that second check is all mortgage and living: no savings, no other bills.
So...you've got bills taken care of, savings taken care of, what is left in the account is all for living. When you divide it that way, you set your priorities early on...plus it's harder to spend vicariously from your debit card, when your money is already in savings. You commit to savings first, not add to savings what is "left." And if your debit card doesn't access your savings account, you have to make a real effort to go home or walk into the bank lobby and transfer those funds.
Then, we take it a step further. We know we spend too much money on eating out, and would find at the end of the month for a while, they we had to transfer some money from savings back into debit. Baaaaaaad.
SO, this is how it works...we decided to start easy...we committed to $20/day for food. This is alot more then many families get, but alot less then what we were spending before! This includes ALL food: grocery store, eating out, coffee, bottle of wine you pick up at the liquor store, etc. For each check, we take $280 out in cash from each paycheck. And that's it.
It's amazing how much you can budget, when you can see the money dwindling from your wallet every time you pull it out. It really works for us! When you hand that debit card over, it's too hard to really grasp how much money it is. Pulling 3 $20's out of your wallet, and realizing how few that leaves you definitely makes you question where you're eating (no matter how good it is!)

I've actually started planning meals, making lists, clipping coupons and..shudder...eating leftovers
If eating out isn't your crazy expense, use whatever you want in place of it...using the same budgeted cash only principle.
Then, what is left in your debit account is for the rest of the living stuff we don't have issues overspending on: gas, incidentals like shampoo, toilet paper, animal expenses, entertainment.
It may not work for everyone, but it's working for us. You really begin to visualize your money so much better. I also agree that not going into stores for "entertainment" is helpful. For you, I'd say...no more walking into
Best Buy
Good luck! I know it's a bummer to do all of this, but it's gratifying when something happens that might throw others for a loop (big car breakdown for example), but you're okay b/c you've got the money in savings. Not being afraid is so worth it.