I have $0 debt. As others have said, debt is not always a bad thing. Student loans, mortgages, etc. are investments and having taken on that debt is fine, as long as you have a SECURE plan of paying that debt off.
This differs significantly from CC debt, because there is nothing gained by taking on this type of debt. On top of that, it inherently means you also do not have a secure plan of paying it off. If you have a balance on your CC, I suggest you pay it off ASAP, then stop using CC's for a while. Pay with cash so you can get a realistic gauge of how much money is being saved/spent.
People who are serious about paying off debt need to cut back on all the frivolous expenditures. For example, stop drinking alcohol. Liquor probably doubles the amount of money spent on food. Stop eating out as much (but don't sacrifice your health by eating off McDonald's Dollar Menu and such), stop the entertainment (movies, shows, concerts, etc.) expenses and find the cheapest way to get to work (even if it means you have to wake up 30 minutes earlier). Also, stop trying to "keep up with the Joneses"... your friends may be planning a ski trip or a night out - you must skip it. If you stick to this regiment, you'd be surprised how much you'll end up saving.