Debt consolidation basically means that someone else sets up a plan for your to follow. Most people could do the same thing on their own. I find that many debt consolidators charge a fee - anywhere from $50 to a percentage of your entire debt balance. The initial consultation is usually free, so it may not hurt to make an appointment and learn more about their services.
Remember getting out of debt is NOT an overnight occurance. So be wary of any debt consolidator that promises they can "erase" your bad credit history. Cleaning up your debts is about discipline and sticking with your plan.