Life is short. Eat dessert first.
First thing is first, you need to find a job that offers fast advancement. I know this sounds weird, but have you tried applying for a job at Target? They give individuals with bad credit history an opportunity to start over and move up quickly. Not to mention, they may be willing to front a couple month's salary so you can pay off your debt in one lump sum.
Good luck.
