pay off your old debts, cut up your credit cards and get a cheap cell phone plan. cell phones go towards your credit rating. getting your credit back on track is A LOT harder than ruining it. gonna take a while to get your credit up. once you get enough good credit to get another credit card with out an insane interest then you spend like half your limit and pay the monthly minimum only until it's payed off, then repeat. don't pay it all off at once or it wont count towards your credit.
don't live above your means. that's what's wrong with this country, people want to live better than they can afford to. There is nothing wrong with living an a studio apartment, and not having cable tv or an SUV.