With credit, the past is water over the dam...if you've settled, you've settled, and at least they can't sue you or keep re-reporting the debt. Yes, it will sting and after all is said and down, you will take a FICO hit.
With credit, "the solution to pollution is dilution." Forget the past. It's there, there's nothing you can do about it...all you can do is dilute those baddies with good credit history...tradelines in good standing that you pay on time and keep your utilization low on.
It will take about a year for the fallout from the late-pays and charge-off to begin to decay. You might not see tremendous progress in your FICO or in getting CLIs until the third or fourth quarter of 2008. Nevertheless, keep plugging at it, because the only way you will ever improve is to start ginning up some GOOD credit history.
By the middle of 2009, credit card companies and many other prospective lenders will look more at your past two years of good stewardship and faithful management than your missteps earlier in the decade.