Credit card debt consolidation?

I am a 23 yr old nursing college student that goes to school full time. I work 2 jobs both are part time. I have 10 credit cards all with debt AT LEAST $500 if not more.. I called a money management company today and spoke with a rep. My debt is approx $10,000 in credit cards.. I want to consolidate all of this since I can't afford to pay it while I'm in school.I have missed the past 2 months on paying all of these cards so now I have late fees that are out of control. My questions is.. being so young, is this a good idea?? How bad will this affect my crappy credit score already? Does it stay on your credit history? Are there any other options.. good bad?? Any words of wisdom and advice would be greatly appreciated...Please help!!!! and Thanks in advance!