Not to be harsh here but debt consolidation is not going to negatively impact your credit score! You may tell yourself that, so you don't have to face the painful prospect of cleaning up your credit, but it cannot negatively affect your credit, quite to the contrary, it has an immediate positive effect on your credit score.
Debt consolidation is the process where all of your debt is negotiated by a reputable consolidating company. They work to get interest reduced, penalties and late fees eliminated and then bundle all of your debt together and find a loan to cover that debt. The money from the loan is used to pay off the debt and you are left with one easy monthly payment. Now what seems so hard about that?
Debt consolidation is probably easier than what you are doing now, but there have been so many rumors, and then news talks so seriously about debt consolidation, that you would think you are going to the doctor to cure a serious illness, when really what you are doing is making life for yourself simpler by getting a debt consolidation loan.
When you do a consolidating loan your credit score immediately benefits because you clear up all of your credit card debt. You are left with 0 balances on those credit cards. The effects are so astounding you leave those credit card companies with their heads whirling. This gives you an incredible credit rating score, but you just need to be careful. When you have a great credit card score, then you get bombarded with offers, and it can be tempting to charge up that credit card again. To avoid this you might want to enroll in credit counseling, or just be very careful with your credit card spending in the future.