After going without a job for nearly a year, I find myself in the same boat. Now that I am back to earning a pay check and can attack the debt that has built up. My plan is to go after the items that have the highest interest rate first. Also when I pay off one item I add the amount I was paying on it to the next one on my list. It starts slow at first, but soon it's like dropping a nuke and balances are dropping like crazy. It won't be long and I'll be debt free...with the exception of our house. I still take 10% of every check and toss it into a savings account that is my emergency fund and I set aside a little for going out with. If you put your self under to much pressure or to tight of a budget, you'll break.
Don't know if that helps you any, but I wish you the best of luck. Having a lot of debt hanging over your head can be very stressful. Hey...it's a short term sacrifice for long term gain.