I think some of the suggestions already made are great, and they are certainly a good way to start. How does your debt fit into your overall financial picture? If you're currently able to service the debt, you have some good options. A debt consolidation loan might make sense IF you are committed to staying out of debt. Others have used debt consolidation loans to clear their maxed out credit cards, only to run them up again.
There was a time in my life when I was DEEP in credit card debt. I was servicing the debt, but not much more. My approach at the time was to both increase my income and decrease my expenses. The result was kind of a brute force fix - I just paid more money on the debt. Eventually I paid it off, so I know it works.
There is a better approach. First thing to do is sit down and decide what you want to do financially. "I want to get out of debt...what are you talking about?" Well, if you're swimming in debt, chances are you don't have savings. When something unexpected occurs, you reach for the plastic to solve it, right? So, my suggestion is that you think a little more holistically about your finances. Once you're clear about your goals, then you can formulate your plan to clear your debt.