Agree w/JoyJoy about calling credit card companies directly and with Ima about debt snowballing.
The Consumer Credit Counseling Services agencies tend to be legit. They charge a modest set up fee ($50?) and a monthly fee ($40?), and you can't keep even one credit card. He does have to check very carefully that they really pay the creditors on time.
The agencies don't actually negotiate with the credit card companies; there are predetermined interest rates that the credit card companies will drop their rates to. (I saw these rates published somewhere; I'll post the link if I can find it again.) This is because the credit counseling agencies are funded mostly by the creditors for whom they collect. The major credit counseling agencies are "non-profit" but they essentially serve as collection agencies for the creditors.
He might save himself the fees to CCCS and time spent verifying payments, and just deal with the credit card companies themselves.
As for minimum payments, I understand that the credit card companies were pressured by the Feds to increase minimum payments to at least 2% of the principal outstanding (before interest and charges) but I don't know that this is actually a legal requirement.
Your bro will find lots of encouragement on this site, so send him along!
