I've not followed this thread but this is what you have to do in addition to budgeting.
Cut your credit cards up now. If you are not going to use them you won't need them.
Pay for everything with cash. Research shows that you are about 20% less likey to buy something if you have to pay cash over credit.
If you have any savings at all, any CD's, any money hidden away for a rainy day. Take every penny and pay your credit cards off now.
If your credit cards are on a high interest rate. Try to get a low introductory rate on another card and transfer the balance. Of course when you get the new card in the mail, cut it up. Then the low interest rate runs out, transfer it again.
It'll be tough adjustting to your new no-frills lifestyle but you'l get used to it. When you've paid off your debt, start saving. It gets addictive.
I used to have $9000 in credit card debt, when I paid them off I started to save the money I was paying them off with. Now that my wife chrissie works, I'm saving 100% of my salary now and I make more than her. I don't really like dipping in to my savings to buy anything these days.