When I graduated from college I had four airline job offers and about $8,000 of credit card debt. It didn't stop me from getting a job but it sure was tough making $18,000/year and trying to pay off all those credit cards.
Fortunatly, my parents live where I'm based so I moved home with them to save money. Yeah, it sucks but my credit cards are being reduced significantly. I can't wait to have them all paid off and move out. Do whatever you can to get rid of the debt, it'll make your life a lot easier.
I went to one of those Dave Ramsey seminars and it was really good. He has a couple books too that are good. You obviously don't have to follow all of his advice but even if you follow a couple of his ideas it'll help.
Good Luck!