I did one of these a few years back. Just out of college and I had racked up too much debt to handle. They promised lowered interest on all cards, and on two of them I would be reimbursed for the interest paid once it was paid in full.
It didn't work that way - AMEX jacked my rate up to like 27% and all of my cards reported on my credit report. No one will give you credit if "credit counseling" is on your report. Luckily, I saved hard for a while and paid them all off and am doing much better now.
My recommendation would be to evaluate your budget and cut out everything but necessities for a while, and pay them down yourself. You'll be much better in the long run and your credit score won't be obliterated.