Apart form student loans, we just finished paying off our credit card debt at $30,000 this past December. It took us two years. We enrolled in Repaydebt.org (affiliated with Better Business Bureau). They go through all your finances, you give up all your credit cards and shred them. My interest rates were through the roof (most at 20% or higher). They cut the interest rates down by half or even more like American Express offered 0% interest. They then consolidate all your payments and make them for you. They never missed one of my payments. It was the best thing we ever did. And for me was the only thing that stopped me from spending anything on our credit cards. We won't be getting any cards from now on. We're taking this as a chance to start from the beginning and learning to live within our means, although it is extremely difficult to do. The better business bureau does have information about enrolling with credit counselling, which is a better alternative to those companies on tv promising you the world. I had found three other locations in NYC but each of the counselling places to take a small fee depending on the amount of money you need to pay. Repaydebt was the cheapest for us.
All I can say is good luck, and I never thought I'd say this, but we are debt free. The tipping point for us happened when we realized we couldn't pay the rent any more. It was this or moving in with the inlaws, into their living room.
Rita