Paying down the cards with the highest interest rates first makes the most sense to me, just based on lowering the overall interest burden. Then, with extra net positive cash flow you can begin paying down other balances to get them all under 50% of the credit limit, which I believe is the cutoff for lowering scores (right?).