There are two things in play here. Your Credit Report and your Credit Score.
First, your Credit Report. Your Credit Report is basically a "what are they saying about me" report. These (there are 3 main one's) are compiled by Equifax, Experian and TransUnion and while many get mad at these companies for what is on there they are nothing more than the reporting points. Their data is fed to them by the creditor. It is up to us to ensure that data is correct.
It appears from your post that what is on your report are debts you have not been current on as you have been negotiating settlements. Therefore these debts have been shown as past due correct? Now that you are negotiating settlements you are paying less than you owe to the creditor, but you are paying and you need to be complimented for that.
However do not expect these items to show much more than "paid." In fact if that is all they show you may be ahead of the game as many will show words to the effect that the debt was settled for less and for someone looking at your report to consider you for whatever they are checking your report for about you the negativity that comes with settling is still there. As for how long these items stay there it is years. Even an account closed in good standing stays on there for up to seven years I believe. The Fair Debt Collection Practices Act (FDCPA) spells out the rules of the road for you if you are so inclined.
Your Credit Score is a number put together by FICO. There is one out there by Vantage that is gaining some traction but FICO seems to be the score of favor. The FICO score is a "how am I at borrowing money and paying it back" score. I refuse to worship at the altar of FICO as I am for spending money that one has and not borrowing.
myFICO | Check Your FICO Credit Score and Credit Report Online will show you all you need to know about the score but suffice it to say it is made up of your payment history (which in your case is not perfect), amounts owed, length of history, new credit and types. Nowhere are their points for living on less than you make, having a plan, not spending what you do not have and letting your wallet be your guide.
Again, I'm not a good proponent for the score and have found there are many myth's about what a good score will do for you.
You do want to get out of debt however your motivation is not to get out to get a high score. Your motivation is to no longer get up to an alarm you hate, to wear rented clothes, to drive someone else's car to a job to make money to give to people to pay for things you have already done. You think you like payday now? Try it when you can keep the money you make and the only items you pay for are choices. Choices? Yes, you choose to have running water, electricity, TV and food.
Ok, lecture over, but you asked. I recommend you read The Total Money Makeover by Dave Ramsey. Happen to your money instead of letting your money happen to you.