1. Call your credit card companies to and see if you can get your interest rate lowered. Every little bit helps here. If you have been making minimums for a long time, this may not work out for you. If you get denied, try making a few good payments and give it another shot. I have seen people get rates dropped by as much as 12%, and I often see them drop between 2-5%.
2. Remember your debt snowball!
3. If you are nearing bankruptcy and you owe a lot of money. Give them a call before going to any of those debt consolidation services. A lot of times they do more harm than good. This is normally easiest if you have missed consecutive payments on several credit cards. NEVER purposely miss these payments as they will hurt you in the long run, you are cheating yourself here. You can call to see if they will settle. Make a plan and present it to them. You have to be honest here and you have to follow through with it. A lot of companies will settle with you at a lowered cost because if you were to file bankruptcy, they will lose out on all that money. Anyway make your plan, tell them how much you make, all your bills, and how you plan to pay it off (and how much your monthly payments are). If you can do this properly you may save yourself a lot of money -- Good Luck!
4. I hate this option but sometimes you have to do it. Look for a card with a lower interest rate that will allow you to do balance transfers. This is especially helpful if you have a high rate (high risk can be 30%+!). Transfer the money and pay it off fast, take advantage of the low rate. Beware though, don't turn into a card jumper as it may hurt your credit score too much.
5. Swallow your pride and pay pay pay! Give up going to the bar, smoke less (or help your health and quit), going out to eat, and live off of beans and rice for awhile. Make minimums on all your cards except your lowest 1, concentrate on that card and finish it off. Carry over the money to the next card and do the same. Make a little ceremony for when you finish off a credit card. Burn it, cut it up, do whatever you want to it and enjoy it. That is one less worry you will have.
Be smart, take care of the debt, and DO NOT USE THE CARDS AGAIN! Cash is king my friends... Cash is King