This goal is key if you are serious about getting out of debt. The one exception you may make to this goal is if you are ready to buy a new home. This means you need to stop using your credit cards. You should try to get by with your current car or save up cash for a new car.
If you can commit to yourself that you will no longer borrow money, then you can plan ahead for major purchases, and really make a dent in the amount of debt you have.