Here's what my wife and I did.
First, we stopped using credit cards and got rid of all other expenses that we absolutely didn't need. A few examples: cable TV, home phone, high end internet - all shut off. We changed our cell phone plan to a cheap one and stopped going out to restaurants or bars. We also got rid of the cars that had payments on them and replaced them with ones we paid cash for. Probably the most painful thing for me was selling a 2 year old 'vette and replacing it with a 5 year old random 4 door.
Some people might tell you don't do this because older cars need repairs. Fact is, nearly all cars are going to need repairs. It's just a matter of whether you are also making payments on it when they need them and if you can discipline yourself enough to save up a bit to cover those.
After doing all this the only payments we had to make were for the house (plus electric/gas/water) and the debt we had accumulated. I'd say that if you have the option to move back into your parent's house then do it. Yes, it will suck for a while but you'll be able to pay everything off so much faster. Just make sure to help around the house.
Ignore the guys saying that this tanks your score and will make getting a house difficult. Although they are right that it will drop your score the fact is that you aren't in any position to make large purchases anyway and won't be for quite some time, so it really doesn't matter. Your number one goal is to dig yourself out of this hole, not engage in activity that will keep you in it.
Next, if you are only working part time then you need to do one of two things. Either get a full time job or go find a second part time one. The preference is obviously on the first, which you should be able to do in your spare time. If, for some reason, you don't have the tech skills necessary to do this then go find any part time job you can.
It took us about 3 years to finally pay everything (except the house) off - we owed a lot. During that time everything we bought was paid for in cash with the vast majority of our money going to pay off those accounts.
Once the final account was paid off, I did go ahead and get a credit card. I made very minor purchases on it - mostly just gas - and paid it off a few days before it was due each month. Every 4 months they increased my limit.
After around 18 months of using that one card my credit score was back in the 700+ range and with no debt other than the mortgage.
*note: I echo what others have said about "Credit Repair" companies. Anything they can do, you can too. It's a matter of cutting costs, living within your means and paying the bills. If the interest rates are killing you, then try to get a consolidation loan. If you can't do that then negotiate settlements with them, just get everything in writing prior to making a payment on it if you go this route. BTW, make sure you actually can't pay them before attempting to settle.
