Ouch. There is no real nice way to get out of your situation, unless you can find a way to make more money. Got to be realistic. First, cut all your credit cards up. If you need credit cards to live month to month then you are living way above your means.
I would pay off the highest %...