Best thing to do in my opinion, manipulate your credit card company to work in your favor. All of the below are perfectly legitimate things to do, with the exception of the last thing I recomend to you, you can do with that as you see fit. First, add up all your credit card debt, if you are in good credit report standing, you should be able to call Discover, or equivalent card company, and do a balance transfer. I just moved about 8000.00 from 4 cards to put it all on one card, namel my Discover card. There was no fee on the balance transfer at all, and it was at no interest for 6 months, on top of that, it was set at a fixed rate of 15%. However, when I talked to discover, I told them I wanted to xfer the 8000.00, and got them just up to the point of completing the transaction, then I asked them one more time what the APR was, they told me 15%. I said, ok, im not interested, immediately, the sales person kncked me to 12%. I said naw, thats ok, I have a visa here that is at 7%. Next, I was offered 10%. Then I started getting a little anoyed, and explained to the sales person, look, I can get 7% with Visa, so unless you can meet or beat it, im done here. Annoyingly, they came back at 8.25%. I said look, lets just cancel my card, I dont want it anymore, you obviously can not pay attention. Anyway, we played cards some more, and I got 6%. So, you see, nothing is set in stone, just calling to cancel any card will get you at least a 3% drop, and perhaps a higher limit. This all assumes you have pretty shiny credit.
Finally, I do not endorse this, and I would never do it, but I have known people who have called the CC company before going into rehab, and have had 500.00 just disappear, that was the best I ever heard, as well as huge leniancy on what and when, if any at all, you have to pay while you are in treatment. So, though it is unethical, you can just lie.
Just remember, in my opinion, the only thing a debt consolidator is going to do is the same wheeling and dealing I did with Discover, and they will charge you a fee sometines as well, just do it your self.