Debt CONsolidation does not fix the problem, it just moves the debt. If you don't get rid of the credit cards that got you into this situation in the first place, you will be right back in the hole again.
Forget the "keep at least one credit card for emergemcies" junk. You need to have an emergency fund, perferebly in a money market fund with check writing abilities. The last thing you need in an emergency is to TAKE ON MORE DEBT! Save up at least $1000 FAST to catch the little things until you have paid off your debt. This will be your starter emergency fund.
To add to what jessicalynneposted:
Lay out your credit cards smallest balance to largest. Pay the minimum payments on all but the smallest balance card. On that one, pay the minimum PLUS any extra cash that you can scrape up. Sell stuff, sell so much stuff that your broke friends will think you went insane. Work extra hours, whatever it takes.
Again, line then up smallest to largerst balance, not highest interest rate first. If you were so awesome with math you wouldn't have debt, so try it this way.
When #1 is paid off, put all the money, plus any extra ON TOP OF the minimum payment for #2. Keep going until they are paid off.
Debt CONsolidation can screw up your credit score, because some credit reporting agencies may look at this just like filing Chapter 13 (reorganization).
Once they are paid off, add to your original $1000 starter emergency fund until you have saved 3-6 months living expenses.
For there on, you wont need credit cards ever again. Pay cash!!!!