Now that most of my regular bills (cable, phone, electric, etc) are current I can now focus and get on the road to aggressive debt pay off.
One strategy that I have in mind is to pay all the bills using the main paycheck. The pay check from the part-time gig will go towards one credit card until that card is paid off. I am not using the highest interest strategy at first, but the smallest balance. The reason for this is psychological. Once the credit card with the smallest balance is paid off (and I get an emotional boost) I will then focus on the card with the highest balance and or interest (which ever is more costly).