Jess,
If many of your cards are maxed out, one strategy that could work for you is trying to get as many of them below 50%, then the following month see if you can get as many as down to 30% UTI. This way, you could be getting more POINT BANG for your buck, as opposed to using all of you money to pay down your accounts instantly. That's what I did.
What I have learned is that when you put most of your money on paying down your cards, you score will go up significantly, mine did back in February when my Fico scores were Tu 636, EFX 647, and EXP 619. My scores increased after paying down $8,000 debt in Feburary, and another $3,000 debt in March. Thank God for my big tax refund.
My scores shot up 25-48 points since now 2 of my 9 cards have balances about 50% UTI, 3 have 0 balances, and 4 have balances at 30% or less UTI. I also closed my most recently opened cards and asked my wife to take me off as authorized user on her recently opened Mobil gas card. After updating my reports today, my scores areTU 662, EFX 663, EXP 667.