How about one that's been around for 30-40 years, primitives?
There is something to be said for negotiating with creditors versus walking away from your bills or just declaring bankruptcy.
If you manage to find a reputable agency, that's good for you. Yes, they do charge an administrative fee, but usually less than one might expect, and they do all the "heavy lifting".
In case you're not yet aware, I speak from personal experience. Because of the divorce, I've been saddled with quite a bit of debt in "our" (read: her) names, which I'm now stuck with paying since she can't. There are basically three options:
Bankruptcy--the worst one, IMHO. Your credit is screwed and even then you'll still end up paying for years.
Credit "reduction"--The companies which claim they can "reduce" your debt may in fact be able to have a percentage of that debt written off, but guess what? That "reduction" comes back to you in the form of a 1099 for that amount; i.e., income! So you go from owing the banks to owing the government!
Credit consolidation--The company I went through charges about $40/month, but took all my cards (including ones she had) and combined them into one payment which was significantly less than I was paying. Also, the interest rates were dropped to almost nothing. So while my utilization is quite high right now, as these cards are paid off, that ratio declines, and by the time they're all paid off, I'll actually have pretty good credit, since the only bill I'll have at that point is my mortgage.
Yes, it pays to look at all options, and read the fine print. If they are looking for money up front, run, don't walk, to someone else.