C.F.
I've heard that working with one of these companies is a mistake...no personal experience. If you do go with one, make sure that you're not paying them any fees (why increase your debt) and get in writing whether it will show as a 'black mark' on your credit record.
What they pitch they can do for you, you can do for yourself - contact your debt-holders and negotiate a lower monthly payment or some other compromise. Remember, the last thing your lenders want is another debt defaulting on them (part of the big foreclosure/funky-mortgage problem right now), it's bad for their bottom line.
Good luck!