Some good advice here already.
The key is your comment "the urge to spend". You need to master that urge once and for all or you'll be back in debt down the road. Like stallion said, if you want something, wait a couple weeks and see if you still want it that bad. Chances are you won't.
Figure out the reasons you spend. Depressed? Want to show off to friends? Trying to impress girls? Bored? Once you know why you buy stuff you don't need, you're on your way to overcoming that urge.
To get out of debt, write down a plan. Really - write it down. "I will pay $XXX a month on Card Z". Use one of the calculators mentioned to determine how much it will take to pay off the debt. If you can do it in a year, great. If you don't think you can do it in a year, make your plan to do it in 18 months, or whatever. Just be sure you can accomplish your plan. Each month as you meet your goal you will be reinforcing your ability to control your finances.
What will NOT work is to say "I need to pay $500/month for 12 months", then in the second month only pay $300 hoping to make up the difference next month. You'll be undermining your plan.
Best of luck to you. The debt monster and the urge to buy can be really tough to get under control, but it's achievable.