Make sure you ask the debt consolidation company how and when they plan to pay the creditors. A friend of mine just found out that the company she was paying $600/month was not paying her creditors and all of her accounts went into default. The creditors began to harrass her again. The company she had been paying explained that they won't begin paying until they have enough money to negotiate... so in the mean time your credit history is still hurt.