The Credit People offer a simple way to check out their services: pay an initial fee of $19, which includes your credit report (a service often not provided by credit repair services) and see what you think for the next 7 days. If you choose to continue using their credit repair plan, you'll pay a flat fee of $79 per month. The service can be cancelled at any time, and an "Unbeatable Satisfaction Guarantee" allows you to get a refund for one month's service fees (this is assuming you cancel as soon as you're unhappy, not months after the fact).
If your debt feels overwhelming, it may be valuable to seek out the services of a reputable credit counseling service. Many are non-profit and charge small or no fees for their services. You can review more information on selecting the right reputable credit counselor for you from the National Foundation for Credit Counseling. Credit counselors can help you develop a Debt Management Plan (or DMP) and can negotiate to reduce your monthly payments. In many cases, you'll be responsible for only one monthly payment to the credit counseling service, which will then disburse funds to all of the accounts you owe on.
Credit scoring models usually take into account how much you owe compared to how much credit you have available, called your credit utilization rate or your balance-to-limit ratio. Basically it's the sum of all of your revolving debt (such as your credit card balances) divided by the total credit that is available to you (or the total of all your credit limits).