Start off by paying off your highest rate card first then progress down from there or call all of your CC companies and ask about any low rate transfer specials. I transferred a good portion of my balances to a 3.9% card that goes up to 6.9% fixed in April '09. Another option to try is to call all of your cards and ask for a lower % rate, if you are a good customer with good history they may help you out, while you are at it get your credit limit lowered to help with future credit checks.
Personally I wouldn't bother using one of the "debt counseling" services out there because I don't want to have to pay someone to give me advice/help that you can get for free.