I was $50K in credit card debt from a business that failed in '95. Stupid move, putting it on my CCs. At the time, I was making $20K a year. It was rough. I did it by sticking to a budget and throwing as much money at the cards as possible (and salary increases certainly helped as well).
By the middle of 2004, I had paid off the $50K of CC debt, my wife's 10K of credit card debt, my wife's $15K of student loans, and both car loans (approx $10K each). You can do it... you just have to be motivated and determined enough to do it.
I'd highly recommend Dave Ramsey's books and learning tools. I learned about him after I had already started tackling this on my own, and he showed me that I was already on the right track. Cancel the credit cards, stay on a budget, live within your means, pay for necessities first, then bills, then "fun stuff", if there's anything left over. The quicker you get it all paid off, the sooner you can enjoy all the money you USED to have to put down on your debts!!