The first thing you got to do is stop using the credit cards. If you are currently using them, cut them up destroy them etc.
I would build a small emergency fund. $1000. That way if something happens like you car breaks down you have cash to pay it rather than using the emergency fund.
Then become a crazy lady paying down your debt. I wrote an article in my Jan newsletter
http://www.budgetdial.com/news-Jan0105.htm on what steps to take and what my DH and I did to greatly decrease our debt.