Not having any credit cards at all can be a bad idea if you want a car loan someday. I imagine having no credit would kill your mortgage possibilities as well, but I haven't hit that point in my life yet.
The only reason I'm driving the car I have right now is because I was good enough on credit cards to qualify for the 1.9% financing they were offering. I wish my student loans were only 1.9%.
But to Maverik, just make a plan and stick to it. You'll dig yourself out. If you don't already do this, I suggest installing either Quicken or Microsoft Money. If you have a steady pay check, you can plot that against expenses and figure out the maximum you can put away/pay off debts with a month. That's how I'm saving for a wedding/house right now.