To anyone struggling with debt, please please please contact these folks: http://www.takechargeamerica.org/
Even if you don't consolidate your debt, they are amazing at helping you figure out how to get out of the hole. I can't recommend them enough.
I was in the exact same boat: depressed about the amount of debt I had, and the only thing that made me feel better was to go shopping. I wasn't making enough to support my debt and my shopping habit, so I needed to make a change. 6 years after the fact, I am consumer debt free and my credit score is phenomenal.