When it comes to credit card debt, I subscribe to a simple theory: The best way to get out of a hole is to stop making it deeper (i.e., stop using your cards). Here's a seven-step guide to regaining your financial footing.
If you have a credit score of 560 or below (you can check yours at myfico.com), you likely don't have much negotiating power, but it's still worthwhile to ask your existing card company to lower your interest rate. If they won't, list your credit cards in order, from the highest interest rate to the lowest.
Each month make the minimum payment due for every card on time.
On the card with the highest rate, add as much to the minimum as you can.
Keep at this until the highest card is paid off (don't cancel the card once you've paid it off, as this hurts your FICO score, simply hide it away or take a pair of scissors to it.)
Add the amount you were paying on that card to the amount you've been paying on the second-highest-interest-rate card. Continue to make the minimum payment due on all the other cards.
As you start to pay down this debt, your score should rise, and you'll eventually be able to qualify for cards with lower rates or transfer your remaining debt to a card with an initial rate of zero percent.
If you still aren't able to transfer all of your debt onto the new, lower-rate card, simply focus on moving your highest-rate debt to the new card.