I agree with everything said here.
I work at a bank that also has an established mortgage company and credit consolidation should be your LAST option to take.
It is always better to talk to each individual creditor. Some people don't realize that some creditors will take as little as half of what you owe them in order to secure some type of payment with them (so they don't lose all their money on a bad debt account).
If you are trying to keep your credit history looking good, make sure that you keep the number of credit inquiries that you authorize to a minimum. More than three inquiries within a six month period will look bad on a credit score.
Another thing some people might not know: does anyone have like 20 credit cards and only really use one or two of them? If so, take the rest of those cards and cancel them, it can also reflect negatively on a credit report.
Yadda Yadda, I'm rambling here, but I do work at a bank and I work with credit agencies on a daily basis, if anyone needs any help, just pm me, anytime, I'm more than happy to help.
Blaine