
Contact your creditors. Preferably not after months of harassing calls, but as soon as you realize you won't be able to make the requested payments. Most creditors are not as cut-throat as you think, and they will work with you to schedule smaller payments that fit your budget. After all, they'd much rather receive $20 payments for the next year than risk getting nothing in bankruptcy court. This is one of the places having a written budget can really pay off -- tell them you've worked out a budget, can afford to pay them $X, and offer to send them a copy of your budget. They're much more likely to accept your offer of lower payments if you can show good faith.
Get any agreement in writing. If you are able to negotiate lower payments, interest rates, or balance payoffs, request they send a letter confirming it. Having it in writing is your defense against changing minds, lost records, new management being more aggressive, or any number of other things. Once you pay off your debt, make sure you get a settlement letter and send a copy of it to the credit bureaus so they can update your credit report.
Cut up the cards. Even if you do nothing else, stop charging, and keep paying at least the minimum on everything. Eventually, you will get them all paid off. Keep one card available, but difficult to use, (e.g., put it in a bowl of water in the freezer), for those times when you have to have a credit card.
